«Эдмонтон Ойлерз» вступил в НХЛ в 1979 году, когда одна эпоха сменяла другую. Сходил со сцены легендарный «Монреаль Канадиенс», который выиграл четыре Кубка Стэнли подряд. Ему на смену пришла другая династия – «Нью-Йорк Айлендерс». Эта команда повторила результат «Монреаля» и также завоевала четыре трофея кряду.
В 1983 году пришла эпоха «Эдмонтона» - четыре Кубка Стэнли на пять лет во главе с Уэйном Гретцки, который в общей сложности отыграл за «нефтяников» в НХЛ 9 лет. Последний трофей был завоеван в 1988 году. А спустя пару месяцев, 9 августа, взорвалась бомба – главную звезду НХЛ по прозвищу «Великий» обменяли в «Лос-Анджелес Кингз» в самом расцвете сил – в 27 лет. За девять сезонов в «Эдмонтоне» Гретцки набрал почти 2 тыс. очков, в том числе 43 балла в последнем плей-офф.
Гретцки потребовал, чтобы вместе с ним с «Лос-Анджелес» перешли Майк Крушельницки и Марти Максорли. Взамен «Эдмонтон» получил нападающих Джимми Карсона, Мартину Желину, первые выборы на драфте 1989, 1991 и 1993 годов и $15 млн.
Владелец «Эдмонтона» Питер Поклингтон заявлял, что обменял Гретцки из-за того, что его контракт с клубом заканчивался, а подписывать новый он не хотел, желая выйти на рынок свободных агентов и выбрать самое лучшее предложение. Шансы «Эдмонтон» в борьбе с некоторыми клубами представлялись невысокими. Поэтому Поклингтон пошел на сделку, получив, как казалось ему тогда, хорошую компенсацию. В противном случае через год «Эдмонтон» не получил бы ничего.
Обмен для Гретцки стал сюрпризом. Выступая перед журналистами, он расплакался, не ожидая, что клуб решится на сделку.
Гретцки получил на новом месте зарплату в $2 млн. Его переход поднял интерес к хоккею в Лос-Анджелесе. Этот город тогда был единственным представителем лиги в Калифорнии. Но Кубок Стэнли «Лос-Анджелес» так и не выиграл. В 1993 году команда играла в финале плей-офф, но уступила «Монреалю» 1-4.
В двух последующих сезонах «короли» не вышли в плей-офф. По ходу чемпионата-1995/96 Гретцки обменяли в «Сент-Луис Блюз». В межсезонье на правах свободного агента он перешел в «Нью-Йорк Рейнджерс». К тому времени карьера Великого уже шла на спад. В 1999 году он провел последний матч на профессиональном уровне.
«Эдмонтон» без Гретцки выиграл еще один Кубок Стэнли в 1990 году. Та победа стала «лебединой песней» команды-династии. Вскоре из клуба уйдут многолетние партнеры Гретцки Грант Фюр, Марк Мессье, Яри Курри, Гленн Андерсон, Эса Тикканен и «Эдмонтон» превратится с одного из аутсайдеров лиги. В 1993, 1994, 1995, 1996 годах команда не попадала в плей-офф, а в финале Кубка Стэнли в следующий раз сыграла только в 2006 году – 3-4 в серии с «Каролиной Харрикейнз».