Mitchell began his career as a bodybuilder. He won the Mr. Universe title, and went to win many World Fitness Federation Fitness World Championships, as well as five Masters Mr. World titles. He also competed for the title of Britain’s Strongest Man. In 2010, he was granted the World Fitness Federation’s Living Legend Award, its highest honor.