Defective centrosome duplication is implicated in microcephaly and primordial dwarfism as well as various ciliopathies and cancers. Yet, how the centrosome biogenesis is regulated remains poorly understood. Here we report that the X-linked deubiquitinase USP9X is physically associated with centriolar satellite protein CEP131, thereby stabilizing CEP131 through its deubiquitinase activity. We demonstrate that USP9X is an integral component of centrosome and is required for centrosome biogenesis. Loss-of-function of USP9X impairs centrosome duplication and gain-of-function of USP9X promotes centrosome amplification and chromosome instability. Significantly, USP9X is overexpressed in breast carcinomas, and its level of expression is correlated with that of CEP131 and higher histologic grades of breast cancer. Indeed, USP9X, through regulation of CEP131 abundance, promotes breast carcinogenesis. Our experiments identify USP9X as an important regulator of centrosome biogenesis and uncover a critical role for USP9X/CEP131 in breast carcinogenesis, supporting the pursuit of USP9X/CEP131 as potential targets for breast cancer intervention.