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.