Ли родился и вырос в маленьком городке Вилсон, штат Северная Каролина, и был одним из 4-х детей. В детстве он пел в церкви и слушал R & B исполнителей, таких как Джеймс Браун, The Temptations, Эдди Флойд, Otis Redding и классическую музыку Мемфиса 60-х годов. Учился в East Carolina University, Duke University и Georgia Tech.