Evidence from cross-sectional human studies, and preliminary microbial-based intervention studies, have implicated the microbiota-gut-brain axis in the neurobiology of autism spectrum disorder (ASD). Using a prospective longitudinal study design, we investigated the developmental profile of the fecal microbiota and metabolome in infants with (n = 16) and without (n = 19) a family history of ASD across the first 36 months of life. In addition, the general developmental levels of infants were evaluated using the Mullen Scales of Early Learning (MSEL) test at 5 and 36 months of age, and with ADOS-2 at 36 months of age. At 5 months of age, infants at elevated-likelihood of ASD (EL) harbored less Bifidobacterium and more Clostridium and Klebsiella species compared to the low-likelihood infants (LL). Untargeted metabolic profiling highlighted that LL infants excreted a greater amount of fecal γ-aminobutyric acid (GABA) at 5 months, which progressively declined with age. Similar age-dependent patterns were not observed in the EL group, with GABA being consistently low across all timepoints. Integrated microbiome-metabolome analysis showed a positive correlation between GABA and Bifidobacterium species and negative associations with Clostridium species. In vitro experiments supported these observations demonstrating that bifidobacteria can produce GABA while clostridia can consume it. At the behavioral level, there were no significant differences between the EL and LL groups at 5 months. However, at 36 months of age, the EL group had significantly lower MSEL and ADOS-2 scores compared to the LL group. Taken together, the present results reveal early life alterations in gut microbiota composition and functionality in infants at elevated-likelihood of ASD. These changes occur before any behavioral impairments can be detected, supporting a possible role for the gut microbiota in emerging behavioral variability later in life.