Centrosomes nucleate and anchor microtubules and therefore play major roles in spindle formation and chromosome segregation during mitosis. Duplication of the centrosome occurs, similar to DNA, only once during the cell cycle. Aberration of the centrosome number is common in human tumors. At the core of centriole duplication is the conserved polo-like kinase 4, Plk4, and two structural proteins, STIL and Sas-6. In this review, I summarize and discuss developments in our understanding of the first steps of centriole duplication and their regulation.