Desde as restrições de viagens da Segunda Guerra Mundial terem causado o fim da prorrogação em 1942–43, a NHL não havia mais usado a prorrogação para decidir jogos da temporada regular. No início desta temporada, a NHL introduziu um período extra de cinco minutos de prorrogação após o terceiro período em casa de uma partida estar empatada. O time que perdesse na prorrogação não ganharia pontos. Esta regra permaneceu valendo até a temporada 1999–2000, quando o time que perdesse na prorrogação passaria a ganhar um ponto. Se o jogo permanecesse empatado após o período extra de cinco minutos, ele permaneceria um empate, até que a disputa de pênaltis da NHL passou a existir na temporada 2005–06. A prorrogação nos playoffs permaneceu inalterada.
O Edmonton Oilers disparou com o melhor desempenho da liga, e pelo terceiro ano consecutivo estabeleceu um recorde de mais gols em uma temporada, com 446. O novo capitão do Oilers, Wayne Gretzky, estava mais uma vez quebrando recordes e reescrevendo o livro dos recordes com seu nome. Esta temporada viu Gretzky marcar ao menos um ponto nos primeiros 51 jogos da temporada, uma marca que é frequentemente comparada com a sequência de 56 jogos de Joe DiMaggio de sequência de rebatidas no beisebol. Durante aqueles 51 jogos, Gretzky teve 61 gols e 92 assistências para 153 pontos, o que dá uma média de 3 pontos por jogo. Ele também ganhou seu quinto Troféu Memorial Hart e seu quarto Troféu Art Ross seguidos.
O defensor do Edmonton Oilers, Paul Coffey, tornou-se o terceiro defensor a marcar 100 pontos em uma temporada.
Antes da temporada, o St. Louis Blues foi comprado por Harry Ornest, evitando a mudança do time para Saskatoon, e o mantendo na cidade de Missouri, onde está até hoje.
Classificação final
Nota: J = Partidas jogadas, V = Vitórias, D = Derrotas, E = Empates, Pts = Pontos, GP = Gols pró, GC = Gols contra, PEM=Penalizações em minutos
Times que se classificaram aos playoffs estão destacados em negrito
Esta é uma lista de jogadores importantes que jogaram seu primeiro jogo na NHL em 1983-84 (listados com seu primeiro time, asterisco marca estreia nos playoffs):
5 de março de 1984: Winnipeg Jets obtém o D Randy Carlyle de Pittsburgh pela primeira escolha de Winnipeg no Draft de 1984 (D Doug Bodger) e considerações futuras (D Moe Mantha) – (negociação concluída um dia antes da data limite).
5 de março de 1984: Dave Barr e considerações futuras trocados do NY Rangers para St. Louis por Larry Patey e os direitos de Bob Brooke.
6 de março de 1984: John Blum negociado de Edmonton para Boston por Larry Melnyk.
6 de março de 1984: Os direitos de Risto Jalo foram negociados de Washington para Edmonton por considerações futuras.
