The frequency with which you should get a physical exam largely depends on your age and overall health status. As such, if you are younger than 50 and do not have any underlying medical conditions, it is generally recommended to get a physical exam once every three years. However, if you are over 50, and have a heart condition or other underlying medical condition, it is recommended to have an annual physical exam.