Prostate cancer remains a significant global health concern, with over 1.4 million new cases diagnosed and more than 330,000 deaths each year. The primary clinical challenge that contributes to poor patient outcomes involves the failure to accurately predict and treat at the onset of metastasis, which remains an incurable stage of the disease. This review discusses the emerging paradigm that prostate cancer metastasis is driven by a dysregulation of critical molecular machinery that regulates endosome-lysosome homeostasis. Endosome and lysosome compartments have crucial roles in maintaining normal cellular function but are also involved in many hallmarks of cancer pathogenesis, including inflammation, immune response, nutrient sensing, metabolism, proliferation, signalling, and migration. Here we discuss new insight into how alterations in the complex network of trafficking machinery, responsible for the microtubule-based transport of endosomes and lysosomes, may be involved in prostate cancer progression. A better understanding of endosome-lysosome dynamics may facilitate the discovery of novel strategies to detect and manage prostate cancer metastasis and improve patient outcomes.