As a high school basketball player, he was named All-State.
Henderson also was named All-State in basketball.
He was named All-Region three times and All-State twice.
He was named All-State and an Indiana All-Star in 1962.
He was named All-State as a cornerback and punt returner.
He was on the track and football teams in high school, being named All-State as a running back.
He was named All-State in track and football.
He was named All-State at tight end in his senior year.
During high school, he was named All-State in the 200-yard freestyle and set five conference swimming records.
He was named All-State as a senior.
