V nasledujúcom roku vstúpili do NHL štyri kluby z WHA vrátane Gretzkého klubu Edmonton Oilers. Gretzky bol hviezdou v každej hernej činnosti, ale odborníci pochybovali, či osemnásťročný mladík dokáže v NHL preraziť. Nebol ani veľký, ani rýchly. Mal priemernú strelu a jeho štýl nebol najladnejší. Ale Gretzkého kariéra ukázala, ako sa títo odborníci mýlili. Mal neuveriteľnú predstavivosť, neskutočnú hernú predvídavosť a vždy poslal puk tam, kam chcel. Vo svojej nováčikovskej sezóne 1979/80 vsietil 51 gólov a dosiahol 137 bodov. Za to získal Hart Trophy (celkovo potom ešte deväť krát) ako najužitočnejší hráč. A čoskoro prišiel čas, keď začal prepisovať historické rekordy NHL. V druhej sezóne získal prvý zo svojich deviatich titulov najlepšieho strelca NHL. Vytvoril nové rekordy v počte prihrávok (109) a v počte bodov za sezónu (164). V sezóne 1981/82 vymazal rekord Phila Espozita, keď vsietil neuveriteľných 92 gólov. Spolu so 120 asistenciami dosiahol neskutočných 212 bodov. Tento rekord neskôr prekonal zase len on sám, keď v sezóne 1985/86 nazbieral 215 bodov (s rekordným počtom 163 prihrávok). Gretzky priviedol v 80.rokoch Edmonton Oilers k štyrom výhram v Stanleyho Pohári. 9. Augusta 1988 ho predali do Los Angeles. Práve v drese tohoto mužstva prekonal rekord Gordieho Howea 1850 bodov a 801 gólov. Tri sezóny hral v New Yorku Rangers. S aktívnou hokejovou kariérou skončil v roku 1999. Strelil 894 gólov a zaznamenal 1963 asistencií. To znamená, že Wayne Gretzky mal iba prihrávok viac než ktorýkoľvek hokejista celkovo bodov.