A left winger, Henderson played 13 seasons in the National Hockey League (NHL) for the Detroit Red Wings, Toronto Maple Leafs and Atlanta Flames and five in the World Hockey Association (WHA) for the Toronto Toros and Birmingham Bulls. He played over 1,000 games between the two major leagues, scoring 376 goals and 758 points. Henderson played in two NHL All-Star Games and was a member of the Memorial Cup-winning Hamilton Red Wings team as a junior.