Background: Prostate cancer is one of the most common cancers affecting men globally, constituting the sixth leading cause of cancer related death in males, and the eleventh leading cause of death from cancer in all age groups. In Jordan, prostate cancer is the third most common cancer in the male population, accounting for one third (6.2%) of cancer related deaths and in 2010 alone, 218 (9.4%) new cases were identified. Objective: To assess the effectiveness of different health education interventions aimed at enhancing knowledge, beliefs and intention to screen for prostate cancer. Materials and Methods: A literature search from January 2000 to April 2015 was conducted using the key words "prostate disease," "educational program," "knowledge," "prostate cancer," "demographic factors and prostate cancer," "knowledge and prostate cancer," "education for patients with prostate cancer," "factors that affect intention to screen," "knowledge, beliefs, and intention to screen for prostate cancer," "impact of prostate educational program on beliefs," and "impact of educational program on intention to screen." Results: Majority of studies reviewed indicated that men had low levels of knowledge regarding prostate cancer, and mild to moderate beliefs with good intention to screen for prostate cancer. Conclusions: Most studies indicated that men's knowledge levels about prostate cancer were poor and they had mild to moderate beliefs and intentions to screen for prostate cancer. Therefore, development of an assessment strategy based on the Health Belief Model seems essential. An effectively designed and implemented educational program can help identify the needs and priorities of the target population.