Prostate cancer is the most common cancer in men, with over 52,000 new cases diagnosed every year. Diagnostics and early treatment are potentially hindered by variations in screening protocols, still largely reliant on serum levels of acid phosphatase and prostate-specific antigen, with tumour diagnosis and grading relying on histopathological examination. Current treatment interventions vary in terms of efficacy, cost and severity of side effects, and relapse can be aggressive and resistant to the current standard of care. For these reasons, the scientific community is looking for new chemotherapeutic agents. This review reports compounds and extracts derived from marine organisms as a potential source of new drugs against prostate cancer. Whilst there are several marine-derived compounds against other cancers, such as multiple myeloma, leukemia, breast and lung cancer, already available in the market, the presently collated findings show how the marine environment can be considered to hold potential as a new drug source for prostate cancer, as well. This review presents information on compounds presently in clinical trials, as well as new compounds/extracts that may enter trials in the future. We summarise information regarding mechanisms of action and active concentrations.