 After graduating high school, Mentzer served four years in the United States Air Force.It was during this time he started working out over three hours a day, six days a week.Mentzer started competing in local physique contests when he was 18 years old and attended his first contest in 1969.