La première partie des étoiles fut disputée en 1934 lorsque plusieurs vedettes de la Ligue nationale de hockey (LNH) se réunirent pour un match-bénéfice en l'honneur d'Ace Bailey, qui avait été gravement blessé la saison précédente.

Le 2 novembre 1937, un deuxième match d'étoiles eut lieu à Montréal en l'honneur de Howie Morenz, et un autre le 29 octobre 1939 pour aider la famille de Babe Seibert.

La première partie des étoiles organisée par la LNH comme telle fut disputée au début de la saison 1947 et opposait les Maple Leafs de Toronto, vainqueur de la coupe Stanley, aux vedettes du circuit. Elle servit à amasser de l'argent pour la caisse de retraite des joueurs. Les étoiles gagnèrent cette partie par la marque de 4 à 3.

Ce type d'affrontements entre le champion de la coupe Stanley et les étoiles de la LNH se poursuivit jusqu'en en 1969, puis on modifia la formule. Depuis cette date, le match oppose deux équipes d'étoiles représentant chaque conférence de la ligue.

Depuis 1990, d'autres activités se sont greffées à cet événement (concours d'habileté, partie des anciens), qui s'étend maintenant sur tout un week-end.

En 1979, le match des étoiles fut remplacé par la coupe du Défi, qui eut lieu à New York, une série de trois rencontres entre les étoiles de la LNH et celles de l'URSS que remportèrent les Soviétiques. Quelques années plus tard, la ville de Québec fut l'hôte de Rendez-vous 87, qui opposa de nouveau les meilleurs joueurs de la LNH et de l'URSS. La série se termina à égalité, la LNH gagnant le premier match 4 à 3 et l'URSS triomphant le second, 5 à 3.