The neuropeptide kisspeptin is a major regulator of the hypothalamus-pituitary-gonadal axis. Although it has long been known that kisspeptin and its receptor G protein-coupled receptor 54 (GPR54) are expressed in the developing brain well before puberty onset, the potential role of kisspeptin/GPR54 signaling in the embryonic brain has remained mysterious. Recent studies in female mice have shown that kisspeptin neurons in the arcuate nucleus of the hypothalamus (ARC) already communicate with a subset of GnRH neurons in utero. Whether this specific neural circuit is also formed in the developing male brain is not known. Here, we used a combination of different genetic strategies to analyze the ontogeny and development of the kisspeptin/GPR54 system in the male mouse brain. We demonstrate orchestrated onset of kisspeptin and GPR54 expression in the male embryonic mouse brain and find that androgen receptor and estrogen receptor-α immunoreactivity within the male brain delineate the birthplace of kisspeptin neurons in the ARC. Using conditional transsynaptic tracing from kisspeptin neurons, we find that ARC kisspeptin neurons already communicate with a subset of GnRH neurons in utero and that the neural circuits between ARC kisspeptin and GnRH neurons in the male mouse brain are established before birth. Furthermore, we also show that the connectivity between kisspeptin and GnRH neurons does not depend on the spatial position of GnRH neurons. Our data delineate the maturing neural circuits underlying control of the reproductive axis in the male embryonic mouse brain.