Wayne Gretzky hrál All-Star Game poprvé v roce 1980, naposledy krátce před koncem kariéry v lednu 1999. V obou případech to byla historická událost. Zatímco v Detroitu 1980 byl u loučení s Gordie Howem, kterého měl tehdy devatenáctiletý kluk odněkud z Brantfordu nahradit, při svém posledním účinkování v Tampě 1999 svěřil opratě kolotoče NHL do rukou českého útočníka Jaromíra Jágra.

V All-Star Game 1980, během své vůbec první sezóny v NHL, si Gretzky zahrál s Gordie Howem už podruhé ve stejném týmu. Rok předtím se oba sešli v dresu výběru WHA proti Dynamu Moskva. Tentokrát nastoupili za  konferenci prince Waleského, která porazila Campbellovu konferenci 6:3. Tehdy se Gretzky do statistik ještě nezapsal, to se mu povedlo až v dalším roce v Los Angeles, kdy nahrál na jediný gól svého týmu.

První branku vstřelil v roce 1982 ve Washingtonu a Wales vyhrál 4:2.

Absolutně nejlepší výkon ale předvedl v New Yorku 1983. Poměrně vyrovnaný zápas rozhodl ve třetí třetině, kdy švédskému brankáři Pelle Lindberghovi nasázel čtyři branky a stanovil nový rekord All-Star Game. Wales vyhrál celkově 9:3 a svoji neporazitelnost si tento výběr, z velké části díky Gretzkému, udržel až do roku 1988, přičemž poslední dva ročníky 1986 a 1988 vyhrál až v prodloužení. V roce 1987 se nehrálo kvůli sérii Rendez-Vous mezi Sovětským svazem a hvězdami NHL. Před sezónou 1988 - 89 Gretzky přestoupil do Los Angeles, čímž nejen zarmoutil kanadské fanoušky, ale zároveň změnil konferenci a v Utkání hvězd začal nastupovat za mužstvo Campbellovy konference.

Shodou okolností se All-Star Game 1989 hrálo v Edmontonu, kde Gretzky odehrál famózních devět sezón a dovedl "Oilers" ke čtyřem triumfům ve Stanley Cupu. I tentokrát svému někdejšímu publiku předvedl skvělý hokej a na vítězství Campbellovy konference 9:5 se podílel brankou a dvěmi asistencemi. Body v All-Star Game sbíral i v dalších letech a ve Philadelphii v roce 1992 se brankou a dvěmi nahrávkami posunul na druhé místo historických tabulek za Gordie Howea.

Jeho rekord devatenácti bodů překonal v roce 1997 v San Jose, kdy se už jako hráč New Yorku Rangers podílel jednou asistencí na vítězství Východní konference 11:7. Poté prošlo exhibiční střetnutí kosmetickou úpravou a namísto výběrů jednotlivých konferencí proti sobě začaly nastupovat týmy Světa a Severní Ameriky. Oba poslední Gretzkyho zápasy v letech 1998 a 1999 vyhrála Severní Amerika, v prvním případě Gretzky zaznamenal dvě asistence, ve druhém k nim přidal ještě branku. V Tampě 1999 byl navíc potřetí v kariéře vyhlášen nejlepším hráčem střetnutí.

Wayne Gretzky nastoupil celkem k 18 zápasům All-Star a nasbíral 25 bodů za třináct branek a dvanáct přihrávek. Třikrát byl vyhlášen nejužitečnějším hráčem utkání - v letech 1983, 1989 a 1999.