L'équipe de Hockey des Oilers d'Edmonton est l'une des concessions à l'origine de l'Association mondiale de hockey (AMH). Lors de la première saison de la ligue (1972-1973), ils sont connus sous le nom de Alberta Oilers et représentent Edmonton et Calgary. Devenus par la suite l'équipe exclusive d'Edmonton, ils déménagent en 1974 au Northlands Coliseum, qui compte aujourd'hui 17 308 places et porte le nom de Skyreach Center. En 1978, ils sont reconnus comme une puissante équipe lorsque Peter Pocklington, troisième propriétaire des d'Alberta Oilers, acquiert le contrat de Wayne Gretzky de son ancien associé Nelson Skalbania. Après une défaite contre les Jets de Winnipeg dans la dernière série des championnats de l'AMH en 1979, ils joignent les rangs de la section Smythe de la Ligue nationale de hockey (LNH) et deviennent l'équipe de l'expansion qui connaît le plus rapidement du succès dans l'histoire de cette ligue.
À titre d'entraîneur, de directeur-gérant et de président, Glen Sather rassemble les joueurs qui vont former une des équipes parmi les plus talentueuses et les plus puissantes de l'histoire, équipe qui brisera presque tous les records de buts et de points de la LNH. Les Oilers remportent la Coupe Stanley en 1983-1984, après seulement cinq ans dans la ligue, puis trois des quatre coupes suivantes, s'inclinant devant les Flames de Calgary lors de la finale de la division Smythe en 1986. En 1988, Pocklington crée toute une commotion dans le monde du sport lorsqu'il échange Gretzky aux Kings de Los Angeles. L'équipe revient en force en 1990 et gagne la coupe Stanley mais, prétendant être incapable de payer les salaires de plus en plus élevés, Pocklington continue d'échanger des vedettes comme Paul Coffey, Mark Messier, Jari Kurri, Glenn Anderson et Grant Fuhr pour des joueurs plus jeunes et pour de l'argent. L'équipe n'en demeure pas moins compétitive durant les éliminatoires de 1992 et atteint la finale de la Conférence Campbell.
En dépit de quelques échanges remarquables pour tenter de survivre comme concession de la Ligue Nationale de Hockey (LNH), les Oilers ne participent pas aux éliminatoires de 1993 à 1996. Bien qu'ils participent aux éliminatoires en 1997 et contrarient l'équipe de Dallas qui occupe le deuxième rang dans ce qu'on peut qualifier de meilleure série après-saison, ils s'inclinent devant les champions en titre de la Coupe Stanley de Colorado, en deuxième ronde.
Le fait saillant de l'histoire des Oilers remonte à 1998 lorsque Pocklington menace de vendre l'équipe sur le marché américain si aucun investisseur local ne se présentait. Un groupe de 37 hommes d'affaires crée l'Edmonton Investors Group et réussit à rassembler les 70 millions de dollars américains nécessaires pour sauver l'équipe.
En mai 2000, après avoir été pendant 25 ans directeur général des Oilers, Glen Sather démissionne en cédant sa place à un ancien Oiler, Kevin Lowe. La concession végète pendant plusieurs années sous les pressions financières toujours croissantes. Cependant, les changements apportés aux règlements de la LNH après la grève survenue en 2005 redonnent à l'équipe une meilleure stabilité financière et, par conséquent, la rendent plus compétitive. En 2006, les Oilers remportent les Séries de l'association de l'Ouest de la LNH et le Clarence S. Campbell Bowl pour la septième fois de leur histoire, ce qui est un record pour une équipe de la LNH. Ils accèdent aux finales de la Coupe Stanley pour la première fois depuis 1990, jouant sept fois contre les Hurricanes de la Caroline avant de subir une défaite de 3 à 1 lors de la 7e partie et de se classer au deuxième rang.
