Dr. Kleinheinz attended the University of Minnesota Twin Cities, where he double majored in biology and football as a walk-on. Later, he enrolled at the Marquette University School of Dentistry, finishing with honors and taking the seventh spot in his graduating class. After graduating, Dr. Kleinheinz served a one-year General Practice Residency in the U.S. Air Force. Dr. Kleinheinz gave his country active duty service for nine and a half years. Additionally, he devotes time and resources to the Charlotte, North Carolina, Mission of Mercy Clinic, which provides medical care to those in need.