Henson began his head coaching career at NM State in 1966. After two stints as his alma mater, Henson is the all-time winningest coach at NM State with 289 wins and he is seventh all-time in career Division I wins with 779. He is one of only 11 coaches to take two different schools to the Final Four. During his Aggie career, Henson’s teams made the only Final Four appearance, 19 NCAA appearances, four NIT appearances, won two conference championships and produced five all-Americans.
Currently, Henson ranks third all-time in games coached with 1,191 and he was the 15th fastest coach in history to reach 700 wins. Henson is also one of only eight coaches to have 20 wins or more with two different schools. Henson ranks 12th all-time in most Division I 20-win seasons with 20 and is tied for eighth all-time for most consecutive Division I 20-win seasons with nine in a row.