Нынешний «Эдмонтон Ойл Кингз» — уже четвёртая команда WHL, базирующаяся в Эдмонтоне. Первой были «Ойл Кингз», существовавшие в 1950—1976 гг. и выигравшие два Мемориальных кубка (1963, 1966) и два чемпионства WHL (1971, 1972). Однако в 70-е годы посещаемость матчей команды стала падать, и это привело к переезду клуба в Портленд и превращению в «Портленд Уинтерхокс».
Попытка возродить «Эдмонтон Ойл Кингз» в 1978 г. оказалось неудачной — команда просуществовала лишь один сезон.
В 1996 г. молодёжный хоккей возвращается в Эдмонтон, но лишь на два сезона. В 1998 г. «Эдмонтон Айс» переезжает в Крэнбрук и получает название «Кутеней Айс».
В марте 2006 г. было объявлено о создании нового «Эдмонтон Ойл Кингз». Команда дебютировала в WHL в сезоне 2007/08.