Centrioles and basal bodies (CBBs) organize centrosomes and cilia within eukaryotic cells. These organelles are composed of microtubules and hundreds of proteins performing multiple functions such as signaling, cytoskeleton remodeling, and cell motility. The CBB is present in all branches of the eukaryotic tree of life and, despite its ultrastructural and protein conservation, there is diversity in its function, occurrence (i.e., presence/absence), and modes of biogenesis across species. In this review, we provide an overview of the multiple pathways through which CBBs are formed in nature, with a special focus on the less studied, noncanonical ways. Despite the differences among each mechanism herein presented, we highlighted some of their common principles. These principles, governing different steps of biogenesis, ensure that CBBs may perform a multitude of functions in a huge diversity of organisms but yet retained their robustness in structure throughout evolution.