Edmonton Oilers ble kåret Albera Oilers i begynnelsen. Grunnen til dette navne var deres plan om å dele sine hjemmekamper mellom Edmonton og Calgary etter Calgary Broncos brettet. Men for ulike grunner, mest sannsynlig økonomiske eller kanskje muligheten for å la enklere utvidelse av enten NHL eller WHA til Calgary, Edmonton Oilers spilt alle sine kamper i Edmonton, og dermed endret sitt navn til å imitere dette året etter. Team ikke kunne produsere den høye prestasjoner i sine tidlige spill. Selv om de lagspillere begynner å få popularitet og ble mye imot av sine fans.
Blant de tidlige stjernespillere var forsvarer og kaptein Al Hamilton, stjernemålvakten Dave Dryden, og fremover Blair McDonald og Bill Flett. Det var en stor forbedring observert i 1978, da den nye eieren Peter Pocklington besluttet og gjennomført en av de største handler i hockey historie, får et allerede fremadstormende superstjernen Wayne Gretzky pluss målvakt Eddie Mio og videre Peter Driscoll, fra Indianapolis Racers for en symbolsk sum. Gretzky første og eneste WHA sesongen 1978-1979, så Oilers akselerert til toppen av WHA plasseringer, stempling en liga-beste 48-30-2 posten.
Det er viktig å nevne her at at Edmonton ordinære sesongen seieren ikke tolke inn i et mesterskap, som sank til de rivaliserende Winnipeg Jets i Avco Verden Trophy-finalen. Unge Oilers inndriver Dave Semenko fått det siste målet i WHA historie sent i tredje periode av den endelige spillet. Teamet flyttet på fremdriften, og det sluttet seg til NHL for 1979-80 sesonger sammen med andre WHA lagene Hartford Whalers, Quebec Nordiques, og Jets.
Ut av alle disse fire lagene, fortsatte Edmonton med sitt navn og plassering mens Nordiques endret sitt navn til Colorado Avalanche i 1995, Jets ble Phoenix Coyotes i 1996, og Whalers ble Carolina Hurricanes i 1997. Edmonton Oilers likte toppen av sine forestillinger som en mektig lag når de store spillere som Wayne Gretzky, Mark Messier, J