 Henderson attended South Panola High School in Batesville, Mississippi.During his high school career, he rushed for 5,801 yards and scored 68 touchdowns.He committed to the University of Memphis to play college football.