Centrosome positioning is essential for their function. Typically, centrosomes are transported to various cellular locations through the interaction of centrosomal microtubules (MTs) with motor proteins anchored at the cortex or the nuclear surface. However, it remains unknown how centrioles migrate in cellular contexts in which they do not nucleate MTs. Here, we demonstrate that during interphase, inactive centrioles move directly along the interphase MT network as Kinesin-1 cargo. We identify Pericentrin-Like-Protein (PLP) as a novel Kinesin-1 interacting molecule essential for centriole motility. In vitro assays show that PLP directly interacts with the cargo binding domain of Kinesin-1, allowing PLP to migrate on MTs. Binding assays using purified proteins revealed that relief of Kinesin-1 autoinhibition is critical for its interaction with PLP. Finally, our studies of neural stem cell asymmetric divisions in the Drosophila brain show that the PLP-Kinesin-1 interaction is essential for the timely separation of centrioles, the asymmetry of centrosome activity, and the age-dependent centrosome inheritance.