Objective: Prostate cancer continues to be one of the highest-incident cancers among men. Reducing serum testosterone with androgen deprivation therapy (ADT) is a common effective treatment. While well-demonstrated for cancer suppression, there are numerous adverse effects caused by ADT that can contribute to short- and long-term prognosis. Increased levels of physical activity (PA) during treatment may reduce these side effects. However, uptake of PA is low. The purpose of this review is to identify and evaluate the current literature on strategies to promote and increase the levels of PA in patients with prostate cancer undergoing ADT. Data Sources: Electronic databases including CINAHL, MEDLINE, PsychINFO, Scopus, and grey literature were searched using Google Scholar up until April 2020. Conclusion: At present the most appropriate modes and dosages of PA for specific ADT toxicities is not known. It is established that some PA in the form of exercise, whether aerobic or resistance, is better than being sedentary for improvements in physical health, but beyond this prescription specifics have not been established. Further research is required to understand the impact of PA on the mental and physical health of men with prostate cancer undergoing ADT. Implications for Nursing Practice: Being physically active and avoiding sedentary behaviour is important for men with prostate cancer undergoing ADT, especially the implementation of strength training. PA in the form of exercise can assist in reducing the adverse physical side effects in the short- and long-term, with limited understanding of the effects on mental health. PA improves mental health outcomes across populations, which may also translate to men with prostate cancer, although further research is required. An important strategy to improve PA within the prostate cancer population is to provide an early referral to an exercise professional, such as an accredited exercise physiologist/clinical exercise physiologist or physical therapist/physiotherapist, and is supported by research as best practice for people affected by cancer undergoing active treatment.