Henderson was named Mr. Football Lineman of the Year in 1997 and was Tennessee Gatorade Player of the Year as a senior, before going on to star with the Vols from 1998-2001.