Garnett was born on May 19, 1976, in Greenville, South Carolina. He is the middle child and has two sisters. Garnett's mother, Shirley Garnett, never married his father, O'Lewis McCullough, with their relationship ending shortly after his birth. Garnett grew up with his mother and stepfather.