Henderson was born and raised in Aberdeen, Maryland. He played quarterback and linebacker for Aberdeen High School in Harford County, Maryland and won the first state football championship in school history.
College career
After redshirting his freshman year with the Terrapins, Henderson missed the entire 2005 season after tearing his left anterior cruciate ligament.
Henderson entered his redshirt sophomore year at Maryland and started 12 of 13 games at linebacker. He earned second team all-ACC honors while finishing 2nd in the conference in total tackles.