Команда основана в 1972 году и поначалу играла в ВХЛ. В 1979 году клуб заключил контракт с молодым Уэйном Гретцки на 21 год (!) и перешел в НХЛ.

На драфте новичков "Эдмонтон" выбрал Марка Мессье.

В той команде также играли - Гленн Андерсон, Яри Курри, Пол Коффи.

И неудивительно, что этот состав взял пять Кубков Стэнли.

Список российских хоккеистов, в разные годы игравших за "Эдмонтон" - Илья Бякин, Михаил Шталенков, Игорь Вязьмикин, Николай Хабибулин, Валерий Зелепукин, Герман Титов, Андрей Коваленко, Сергей Самсонов, Игорь Кравчук, Алексей Михнов.