Robertson was born in Birmingham, Ala. He won three major titles for two different Alabama high schools. His first two — state championships — came at Central-Tuscaloosa High School. After his junior year, the school was split into three separate schools, with Robertson getting sent to Paul W. Bryant High School. He led his new school to an area title in its first season.