Men should consider scheduling regular prostate health check-ups, including a prostate-specific antigen (PSA) test and digital rectal examination, starting at age 50. However, men with a family history of prostate cancer or other risk factors should discuss screenings with a urologist earlier, usually around age 45.