It is increasingly accepted that alterations of the early life environment may have lasting impacts on physiological functions. In particular, epidemiological and animal studies have indicated that changes in growth and nutrition during childhood and adolescence can impair reproductive function. However, the precise biological mechanisms that underlie these programming effects of neonatal nutrition on reproduction are still poorly understood. Here, we used a mouse model of divergent litter size to investigate the effects of early postnatal overnutrition and undernutrition on the maturation of hypothalamic circuits involved in reproductive function. Neonatally undernourished females display attenuated postnatal growth associated with delayed puberty and defective development of axonal projections from the arcuate nucleus to the preoptic region. These alterations persist into adulthood and specifically affect the organization of neural projections containing kisspeptin, a key neuropeptide involved in pubertal activation and fertility. Neonatal overfeeding also perturbs the development of neural projections from the arcuate nucleus to the preoptic region, but it does not result in alterations in kisspeptin projections. These studies indicate that alterations in the early nutritional environment cause lasting and deleterious effects on the organization of neural circuits involved in the control of reproduction, and that these changes are associated with lifelong functional perturbations.