В возрасте 14 лет Уэйн решил, что он уже достиг в Брентфорде всего, что можно, и для дальнейшего прогресса нужно переезжать в город побольше. Он отправился в Торонто, где начал играть за местных «Нэтс». В 15 лет он провел три матча за взрослую команду «Питерборо Петс» в региональной лиге Онтарио. Уже в тех играх скауты ведущих клубов отметили игру Гретцки, несмотря на то что ему противостояли взрослые хоккеисты, не гнушавшиеся применять жесткие силовые приемы против юного соперника. В следующем сезоне, 1977/78 года, Уэйн провел 63 матча за команду «Мари Грендхаундз», выступавшую в той же региональной лиге. Именно там он впервые начал выступать под номером 99, с которым в дальнейшем будут связаны все его достижения. История выбора этого номера такова. Гретцки во всем стремился подражать великому снайперу НХЛ Горди Хоу, который прославился, выступая под девятым номером. Но в «Мари Грейхаундз» этот номер был занят, и тогда Гретцки решил стать «дважды Хоу» и взял себе 99-й номер. Выбор оказался удачным, хотя, конечно, дело не в нем: в том сезоне Уэйн провел за команду 63 матча в регулярном чемпионате и отличился 70 раз заброшенными шайбами и 112 – результативными передачами. К этим показателям можно добавить 13 матчей, сыгранных в плей-офф, в которых Уэйн забил 6 шайб и сделал два десятка «ассистов». Его результативность не осталась не замеченной тренерами молодежной сборной Канады, взявшими Гретцки на чемпионат мира. Там он снова блеснул результативностью, став лучшим снайпером турнира, в котором ему опять пришлось бороться против старших по возрасту соперников. Интересно, что к моменту вызова в сборную Гретцки был лучшим снайпером лиги Онтарио, затем из-за участия в чемпионате мира он пропустил почти месяц, и после возвращения он по-прежнему оставался первым по результативности!
Следующий сезон Гретцки начал в команде «Индианаполис Рэйсерс», выступавшей в ВХА – Всемирной хоккейной ассоциации. Перед началом сезона он пытался заключить контракт с одним из клубов НХЛ, но руководство лиги тогда не разрешало клубам «подписывать» несовершеннолетних. Однако Уэйн провел за свой новый клуб всего 8 матчей, после чего тот… обанкротился. Руководство клуба было вынуждено продать игроков, чтобы расплатиться с долгами, и Гретцки оказался в «Эдмонтон Ойлерс». Именно в составе этого клуба он впоследствии прославился на весь мир. Тренер «Эдмонтона» Гленн Сатер, едва увидев игру Гретцки, предсказал ему необычайно успешное будущее, в том числе и победу в Кубке Стэнли. Как оказалось, тренер не ошибся и, более того, сам был причастен ко многим победам, одержанным Гретцки.
Отыграв один сезон с «Эдмонтоном» в ВХА, Гретцки вместе с командой оказался… в НХЛ. Дело в том, что ВХА, не выдержав конкуренции с более мощной, прежде всего с финансовой точки зрения, НХЛ, обанкротилась, и ряд ее клубов, в том числе и «Эдмонтон», были автоматически приняты в сильнейшую лигу Северной Америки, а может, и всего мира.
В НХЛ карьера Гретцки продолжала развиваться по восходящей. Многие аналитики сомневались, способен ли хоккеист с не самыми выдающимися физическими данными проявить себя в лиге, которую уже тогда называли «лигой гигантов». Уэйну не просто удалось хорошо заиграть, он стал бесспорно лучшим игроком НХЛ за всю ее историю, его улыбающееся лицо не сходило со страниц журналов и телеэкранов.
Уже в первом сезоне в НХЛ он заработал 137 очков по системе «гол+пас» и выиграл приз «Харт Трофи», который вручают самому ценному игроку регулярного чемпионата. Он бы безусловно получил и «Калдер Трофи» – приз лучшему новичку, если бы не решение руководства лиги, запретившее вручение приза игрокам, пришедшим из ВХА. Начиная со следующего сезона Гретцки семь лет подряд забрасывал наибольшее в лиге число шайб. Он также побил рекорд по числу результативных передач за сезон, а год спустя – и по числу заброшенных шайб. В дальнейшем Уэйн регулярно обновлял свои же рекорды, попутно устанавливая новые: по суммарной результативности, по количеству хет-триков в сезоне и другие. Наиболее впечатляющим выглядели набранные им в сезоне 1981/82 года 212 очков по системе «гол+пас». Достаточно сказать, что лишь четыре раза за всю историю НХЛ игроку удавалось выйти за отметку в 200 очков, и все четыре раза этим хоккеистом был Уэйн Гретцки. Шесть лет спустя он улучшил это достижение еще на три очка. Другому «великому», Марио Лемье, удалось однажды вплотную подобраться к заветной отметке, остановившись на результате в 199 очков.