Paul Henderson a joué 13 saisons dans la LNH pour les Red Wings de Détroit, les Maple Leafs de Toronto et les Flames d'Atlanta et 5 saisons dans la WHA pour les Toros de Toronto et les Bulls de Birmingham. Il a disputé plus de 1 000 matchs entre les deux ligues majeures, marquant 376 buts et 758 points. Henderson a participé à deux matchs des étoiles de la LNH et a été membre de l'équipe des Red Wings de Hamilton, vainqueur de la Coupe Memorial, en tant que junior.

Henderson est surtout connu pour avoir mené l'équipe canadienne à la victoire lors de la Série des sommets de 1972 contre l'Union soviétique. Henderson a marqué le but vainqueur lors des sixième, septième et huitième matchs, dont le dernier est devenu légendaire au Canada et a fait de lui un héros national : il a été élu « moment sportif du siècle » par La Presse Canadienne et lui a valu de nombreuses distinctions. Henderson a été intronisé à deux reprises au Panthéon des sports canadiens : en 1995 individuellement et en 2005 avec tous les joueurs de l'équipe de la Série Summit. Il a été intronisé au Temple de la renommée de l'IIHF en 2013.