Harrison was born and raised in Orangeburg, South Carolina. He was raised by his mother, Patricia Harrison, and his grandparents. In 1994, he was selected to the United States Senate Youth Program. He attended Orangeburg-Wilkinson High School and received a scholarship to Yale University, where he majored in political science.