Multicellular organisms have co-evolved with complex consortia of viruses, bacteria, fungi and parasites, collectively referred to as the microbiota1. In mammals, changes in the composition of the microbiota can influence many physiologic processes (including development, metabolism and immune cell function) and are associated with susceptibility to multiple diseases2. Alterations in the microbiota can also modulate host behaviours-such as social activity, stress, and anxiety-related responses-that are linked to diverse neuropsychiatric disorders3. However, the mechanisms by which the microbiota influence neuronal activity and host behaviour remain poorly defined. Here we show that manipulation of the microbiota in antibiotic-treated or germ-free adult mice results in significant deficits in fear extinction learning. Single-nucleus RNA sequencing of the medial prefrontal cortex of the brain revealed significant alterations in gene expression in excitatory neurons, glia and other cell types. Transcranial two-photon imaging showed that deficits in extinction learning after manipulation of the microbiota in adult mice were associated with defective learning-related remodelling of postsynaptic dendritic spines and reduced activity in cue-encoding neurons in the medial prefrontal cortex. In addition, selective re-establishment of the microbiota revealed a limited neonatal developmental window in which microbiota-derived signals can restore normal extinction learning in adulthood. Finally, unbiased metabolomic analysis identified four metabolites that were significantly downregulated in germ-free mice and have been reported to be related to neuropsychiatric disorders in humans and mouse models, suggesting that microbiota-derived compounds may directly affect brain function and behaviour. Together, these data indicate that fear extinction learning requires microbiota-derived signals both during early postnatal neurodevelopment and in adult mice, with implications for our understanding of how diet, infection, and lifestyle influence brain health and subsequent susceptibility to neuropsychiatric disorders.