Edmonton Oilers hette Albera Oilers i början. Anledningen till denna namngivning var deras plan att dela sina hemmamatcher mellan Edmonton och Calgary efter Calgary Broncos viks. Men av olika skäl, förmodligen ekonomiska eller kanske möjligheten att låta lättare expansion av antingen NHL eller WHA till Calgary, Edmonton Oilers spelade alla sina matcher i Edmonton, alltså bytte namn till imitera detta året därpå. Teamet kunde inte producera höga prestanda i sina tidiga spelen. Trots, lagspelare börjar få popularitet och var mycket positivt av sina fans.
Bland de tidiga stjärnspelare var back och lagkapten Al Hamilton, stjärna målvakt Dave Dryden, och framåt Blair McDonald och Bill Flett. Det var en stor förbättring observerades i 1978, när den nya ägaren Peter Pocklington beslutade och genomförde en av de största affärer i hockeyhistoria, få en redan blivande superstjärna Wayne Gretzky plus målvakten Eddie Mio och framåt Peter Driscoll, från Indianapolis Racers för ett symboliskt belopp. Gretzky första och enda WHA säsongen, 1978-79, såg Oilers accelererade till toppen av WHA ställningar, stämpling en liga-bästa 48-30-2 rekord.
Det är viktigt att nämna att det Edmontons ordinarie säsong seger inte tolka in ett mästerskap, då de föll till de rivaliserande Winnipeg Jets i Avco World Trophy finalen. Unga Oilers enforcer Dave Semenko fick det sista målet i WHA historia sent i den tredje perioden av den sista matchen. Laget flyttade sina framsteg och anslöt sig till NHL för 1979-80 säsonger tillsammans med andra WHA lag Hartford Whalers, Quebec Nordiques, och Jets.
Av alla dessa fyra lag, fortsatte Edmonton med sitt namn och plats medan Nordiquesen ändrade sitt namn till Colorado Avalanche 1995 Jets blev Phoenix Coyotes 1996, och Whalers blev Carolina Hurricanes i 1997.The Edmonton Oilers haft toppen av sina framföranden som en mäktig grupp när de stora spelare som Wayne Gretzky, Mark Messier, Jari Kurri, Paul Coffey,