Normally you should start getting checked out in the 40-45 age range; however, it is never too early if you are concerned about your health. The risk of developing terminal prostate cancer is significantly lower if it is caught early.