The biosynthesis of the molybdenum cofactor (Moco) is a highly conserved pathway in bacteria, archaea and eukaryotes. The molybdenum atom in Moco-containing enzymes is coordinated to the dithiolene group of a tricyclic pyranopterin monophosphate cofactor. The biosynthesis of Moco can be divided into three conserved steps, with a fourth present only in bacteria and archaea: (1) formation of cyclic pyranopterin monophosphate, (2) formation of molybdopterin (MPT), (3) insertion of molybdenum into MPT to form Mo-MPT, and (4) additional modification of Mo-MPT in bacteria with the attachment of a GMP or CMP nucleotide, forming the dinucleotide variants of Moco. While the proteins involved in the catalytic reaction of each step of Moco biosynthesis are highly conserved among the Phyla, a surprising link to other cellular pathways has been identified by recent discoveries. In particular, the pathways for FeS cluster assembly and thio-modifications of tRNA are connected to Moco biosynthesis by sharing the same protein components. Further, proteins involved in Moco biosynthesis are not only shared with other pathways, but additionally have moonlighting roles. This review gives an overview of Moco biosynthesis in bacteria and humans and highlights the shared function and moonlighting roles of the participating proteins.