Sullivan grew up in Longview, Texas, an east Texas town of 70,000 people. He was an imaginative and social child early on in life, his curiosity eventually led him to the stage where he performed in one-act plays at Spring Hill High and proved to be a natural in front of live audiences.

Upon high school graduation in 1996. He was offered a theater scholarship at Kilgore Junior College but instead, he accepted an academic scholarship to Baylor University and majored in business, graduating in 2000. During college, he performed in plays, was a member of Delta Tau Delta fraternity, and played one year of football.