Prostate cancer is a leading cause of death worldwide and new estimates revealed prostate cancer as the leading cause of death in men in 2021. Therefore, new strategies are pertinent in the treatment of this malignant disease. Macroautophagy/autophagy is a "self-degradation" mechanism capable of facilitating the turnover of long-lived and toxic macromolecules and organelles. Recently, attention has been drawn towards the role of autophagy in cancer and how its modulation provides effective cancer therapy. In the present review, we provide a mechanistic discussion of autophagy in prostate cancer. Autophagy can promote/inhibit proliferation and survival of prostate cancer cells. Besides, metastasis of prostate cancer cells is affected (via induction and inhibition) by autophagy. Autophagy can affect the response of prostate cancer cells to therapy such as chemotherapy and radiotherapy, given the close association between autophagy and apoptosis. Increasing evidence has demonstrated that upstream mediators such as AMPK, non-coding RNAs, KLF5, MTOR and others regulate autophagy in prostate cancer. Anti-tumor compounds, for instance phytochemicals, dually inhibit or induce autophagy in prostate cancer therapy. For improving prostate cancer therapy, nanotherapeutics such as chitosan nanoparticles have been developed. With respect to the context-dependent role of autophagy in prostate cancer, genetic tools such as siRNA and CRISPR-Cas9 can be utilized for targeting autophagic genes. Finally, these findings can be translated into preclinical and clinical studies to improve survival and prognosis of prostate cancer patients.