Houston graduated from Rhodes College in Memphis, Tennessee with a BA in chemistry and was a semifinalist as a Rhodes Scholar. He graduated with highest honors from Vanderbilt Medical School and completed his medical internship and residency at the University of California, San Francisco, and then returned to Vanderbilt Medical Center where he was chief resident in medicine and received the Hillman Award for Best Teacher.