CYLD is a tumour suppressor gene mutated in familial cylindromatosis, a genetic disorder leading to the development of skin appendage tumours. It encodes a deubiquitinating enzyme that removes Lys63- or linear-linked ubiquitin chains. CYLD was shown to regulate cell proliferation, cell survival and inflammatory responses, through various signalling pathways. Here we show that CYLD localizes at centrosomes and basal bodies via interaction with the centrosomal protein CAP350 and demonstrate that CYLD must be both at the centrosome and catalytically active to promote ciliogenesis independently of NF-κB. In transgenic mice engineered to mimic the smallest truncation found in cylindromatosis patients, CYLD interaction with CAP350 is lost disrupting CYLD centrosome localization, which results in cilia formation defects due to impairment of basal body migration and docking. These results point to an undiscovered regulation of ciliogenesis by Lys63 ubiquitination and provide new perspectives regarding CYLD function that should be considered in the context of cylindromatosis.