 Henderson was born in Fort Campbell, Kentucky.He attended Aberdeen High School in Aberdeen, Maryland, where he played high school football for the Aberdeen Eagles.Henderson accepted an athletic scholarship to attend the University of Maryland, where he played for the Maryland Terrapins football team from 1999 to 2002.