Robertson earned an MD from the University of Oklahoma School of Medicine. He completed an internal medicine residency and infectious diseases fellowship at the University of Cincinnati College of Medicine. Robertson's clinical research focus is in analcarcinoma screening and translational research related to HIV.