Mitchell has had a lifelong love of sports and athletics. He started boxing at the age of six and went on to be a Golden Gloves Boxer. He played both basketball and football in high school, and did two tours in Desert Storm as a Special Forces Medic. In 1988 he earned a Master of Fitness designation. He is currently retired from the Army and specializes in fitness and boxing training.