Image-guided radiotherapy (IGRT) is an essential tool in the accurate delivery of modern radiotherapy techniques. Prostate radiotherapy positioned using skin marks or bony anatomy may be adequate for delivering a relatively homogeneous whole-pelvic radiotherapy dose, but these surrogates are not reliable when using reduced margins, dose escalation or hypofractionated stereotactic radiotherapy. Fiducial markers (FMs) for prostate IGRT have been in use since the 1990s. They require surgical implantation and provide a surrogate for the position of the prostate gland. A variety of FMs are available and they can be used in a number of ways. This review aimed to establish the evidence for using prostate FMs in terms of feasibility, implantation procedures, types of FMs used, FM migration, imaging modalities used and the clinical impact of FMs. A search strategy was defined and a literature search was carried out in Medline. Inclusion and exclusion criteria were applied, which resulted in 50 articles being included in this review. The evidence demonstrates that FMs provide a more accurate surrogate for the position of the prostate than either external skin marks or bony anatomy. A combination of FM alignment and soft-tissue analysis is currently the most effective and widely available approach to ensuring accuracy in prostate IGRT. FM implantation is safe and well tolerated. FM migration is possible but minimal. Standardization of all techniques and procedures in relation to the use of prostate FMs is required. Finally, a clinical trial investigating a non-surgical alternative to prostate FMs is introduced.