První neoficiální zápas NHL All-Star Game se hrál 14. února 1934 jako benefiční utkání, jehož výtěžek měl pomoci zraněnému Ace Baileymu. V zápase proti jeho Torontu nastoupil výběr nejlepších hráčů té doby, nazvaný All-Star Team. K dalšímu takovému zápasu došlo 2. listopadu 1937. Na počest zesnulého Howie Morenze hráli Montreal Canadiens benefiční zápas s All-Star týmem, výtěžek zápasu připadl rodině zesnulého. Po dvou letech 3. října 1939 se opět hrálo benefiční utkání mezi Montrealem a All-Star týmem na počest zesnulého Babe Sieberta.

To byly ale pouze jednorázové akce. Teprve po vzniku penzijního fondu hráčů NHL se zavedla tradice zápasů, jejichž výtěžek plyne do pokladny tohoto fondu. Výběr nejlepších hráčů ligy tak pravidelně před zahájením sezóny NHL odehrál zápas s posledním vítězem Stanley Cupu. Poprvé se tak stalo 13. října 1947 v Torontu. Vzniklá tradice se stala příjemným zpestřením předsezónního období, ale poté, co se v roce 1950 přišlo podívat na zápas Detroit Red Wings proti All-Star jen 9166 diváků, rozhodlo vedení penzijního fondu o jiném způsobu zápasů. V letech 1951 a 1952 proti sobě nastoupily dva týmy All-Star: hráči kanadských klubů nastoupili proti hráčům klubů amerických. Ani tato změna však nepřinesla očekávaný zvýšený divácký zájem, a tak se vše vrátilo k původním zápasům vítěze Stanley Cupu proti výběru All-Star.

Od sezóny 1966/1967 se tato utkání posunula ze začátku sezóny do její poloviny, a tak se v roce 1966 vlastně All-Star Game nekonal. Po rozdělení ligy na 2 divize od roku 1969 proti sobě hráli výběry All-Star – Východní a Západní divize. Od roku 1974, po rozdělení ligy na 4 divize ve dvou konferencích, spolu hráli výběry All-Star Východní a Západní konference. Počínaje sezónou 1997/1998 se začaly střetávat All-Star týmy hráčů pocházejících ze Severní Ameriky proti výběru hráčů ze zbytku světa. O tomto výběru mohli poprvé rozhodovat fanoušci z celého světa pomocí internetového hlasování. Tento způsob hlasování je dnes již samozřejmostí. Od sezóny 2002/2003 se střetávají opět All-Star výběry hráčů Východní konference proti All-Star výběru hráčů Západní konference.

RokVítězný Tým Poražený Tým Klub, který akci pořádalNejužitečnější hráč (MVP)
1934Toronto Maple Leafs7All-Stars3Toronto Maple Leafs
1937All-Stars6Montreal Canadiens5Montreal Canadiens
1939All-Stars5Montreal Canadiens2Montreal Canadiens
1947All-Stars4Toronto Maple Leafs3Toronto Maple Leafs
1948All-Stars3Toronto Maple Leafs1Chicago Blackhawks
1949All-Stars3Toronto Maple Leafs1Toronto Maple Leafs
1950Detroit Red Wings7All-Stars1Detroit Red Wings
19511. All-Star Team22. All-Star Team2Toronto Maple Leafs
19521. All-Star Team12. All-Star Team1Detroit Red Wings
1953All-Stars3Montreal Canadiens1Montreal Canadiens
1954All-Stars2Detroit Red Wings2Detroit Red Wings
1955Detroit Red Wings3All-Stars1Detroit Red Wings
1956All-Stars1Montreal Canadiens1Montreal Canadiens
1957All-Stars5Montreal Canadiens3Montreal Canadiens
1958Montreal Canadiens6All-Stars3Montreal Canadiens
1959Montreal Canadiens6All-Stars1Montreal Canadiens
1960All-Stars2Montreal Canadiens1Montreal Canadiens
1961All-Stars3Chicago Blackhawks1Chicago Blackhawks
1962Toronto Maple Leafs4All-Stars1Toronto Maple LeafsEddie Shack
1963All-Stars3Toronto Maple Leafs3Toronto Maple LeafsFrank Mahovlich
1964All-Stars3Toronto Maple Leafs2Toronto Maple LeafsJean Beliveau
1965All-Stars5Montreal Canadiens2Montreal CanadiensGordie Howe
1966Nehrálo se z důvodu přesunutí na únor roku 1967.
1967Montreal Canadiens3All-Stars0Montreal CanadiensHenri Richard
1968Toronto Maple Leafs4All-Stars3Toronto Maple LeafsBruce Gamble
1969Západní divize3Východní divize3Montreal CanadiensFrank Mahovlich
1970Východní divize4Západní divize1St. Louis BluesBobby Hull
1971Západní divize2Východní divize1Boston BruinsBobby Hull
1972Východní divize3Západní divize2Minnesota North StarsBobby Orr
1973Východní divize5Západní divize4New York RangersGreg Polis
1974Západní divize6Východní divize4Chicago BlackhawksGarry Unger
1975Prince of Wales konference7Campbellova konference1Montreal CanadiensSyl Apps, Jr.
1976Prince of Wales konference7Campbellova konference5Philadelphia FlyersPeter Mahovlich
1977Prince of Wales konference4Campbellova konference3Vancouver CanucksRick Martin
1978Prince of Wales konference3Campbellova konference2 (OT)Buffalo SabresBilly Smith
1979Nehrálo se, protože byl hrán důležitější Challenge Cup 1979, ve kterém hrál All-Star tým NHL sérii 3 zápasů proti Sovětskému Svazu.
1980Prince of Wales konference6Campbellova konference3Detroit Red WingsReggie Leach
1981Campbellova konference4Prince of Wales konference1Los Angeles KingsMike Liut
1982Prince of Wales konference4Campbellova konference2Washington CapitalsMike Bossy
1983Campbellova konference9Prince of Wales konference3New York IslandersWayne Gretzky
1984Prince of Wales konference7Campbellova konference6New Jersey DevilsDon Maloney
1985Prince of Wales konference6Campbellova konference4Calgary FlamesMario Lemieux
1986Prince of Wales konference4Campbellova konference3 (OT)Hartford WhalersGrant Fuhr
1987Nehrálo se, protože byl hrán důležitější Rendez-Vous '87, ve kterém hrál All-Star tým NHL sérii zápasů proti Sovětskému Svazu.
1988Prince of Wales konference6Campbellova konference5 (OT)St. Louis BluesMario Lemieux
1989Campbellova konference9Prince of Wales konference5Edmonton OilersWayne Gretzky
1990Prince of Wales konference12Campbellova konference7Pittsburgh PenguinsMario Lemieux
1991Campbellova konference11Prince of Wales konference5Chicago BlackhawksVincent Damphousse
1992Campbellova konference10Prince of Wales konference6Philadelphia FlyersBrett Hull
1993Prince of Wales konference16Campbellova konference6Montreal CanadiensMike Gartner
1994Východ9Západ8New York RangersMike Richter
1995Zápas zrušen z důvodu výluky NHL.
1996Východ5Západ4Boston BruinsRay Bourque
1997Východ11Západ7San Jose SharksMark Recchi
1998Severní Amerika8Zbytek světa7Vancouver CanucksTeemu Selanne
1999Severní Amerika8Zbytek světa6Tampa Bay LightningWayne Gretzky
2000Zbytek světa9Severní Amerika4Toronto Maple LeafsPavel Bure
2001Severní Amerika14Zbytek světa12Colorado AvalancheBill Guerin
2002Zbytek světa8Severní Amerika5Los Angeles KingsEric Daze
2003Západ6Východ5 (SO)Florida PanthersDany Heatley
2004Východ6Západ4Minnesota WildJoe Sakic
2005Zápas zrušen z důvodu výluky NHL.
2006Nehrálo se z důvodu konání Zimních olympijských her.
2007Západ12Východ9Dallas StarsDaniel Brière
2008Východ8Západ7Atlanta ThrashersEric Staal
2009Východ12Západ11 (SO)Montreal CanadiensAlexej Kovaljov
2010Nehrálo se z důvodu konání Zimních olympijských her.
2011Team Lidström11Team Staal10Carolina HurricanesPatrick Sharp
2012Team Alfredsson9Team Chára12Ottawa SenatorsMarián Gáborík
2013Zápas zrušen z důvodu výluky NHL. Hrát se původně mělo v Columbusu v Nationwide Aréně.
2014Zápas zrušen z důvodu konání Olympijských her v Soči
2015Team Toews17Team Foligno12Columbus Blue JacketsRyan Johansen
2016Atlantic
Pacific
Pacific
4
9
1
Metropolitan
Central
Atlantic
3
6
0
Nashville PredatorsJohn Scott
2017Pacific
Metropolitan
Metropolitan
10
10
4
Central
Atlantic
Pacific
3
6
3
Los Angeles KingsWayne Simmonds