Mullins earned an undergraduate degree from the University of North Texas in 1954. He graduated from medical school at UT Southwestern Medical Center. After an internship in Colorado, Mullins became a flight surgeon in the U.S. Air Force. He completed a residency at Parkland Hospital and was a research fellow at the National Heart Institute in Bethesda.
