El 40º Juego de Estrellas de la Liga Nacional de Hockey se celebró en el Northlands Coliseum de Edmonton , sede de los Edmonton Oilers , el 7 de febrero de 1989.
El año anterior se produjo el entonces impensable traspaso de Wayne Gretzky a Los Angeles Kings , un movimiento que sorprendió a muchos canadienses, pero que permitió a la NHL expandirse a nuevos mercados estadounidenses. Como Gretzky era una obviedad para ser titular debido al proceso de votación de los fanáticos, el juego fue muy promocionado como el regreso de Gretzky a Edmonton (a pesar de que los Kings se habían enfrentado a los Oilers en Edmonton a principios de la temporada). En este sentido, incluso el entrenador de la conferencia Campbell, Glen Sather, reservó el antiguo puesto de Gretzky en el vestuario de los Oilers , y jugó en la línea con el entonces compañero de línea Luc Robitaille y el ex compañero de línea Jari Kurri . Gretzky fue recibido calurosamente en Edmonton y, por su parte, marcó un gol y dos asistencias y ganó el auto ceremonial como MVP del juego (que rápidamente le dio a su amigo y ex compañero de línea Dave Semenko ).
El propio Gretzky llegó a Edmonton una semana antes, con su esposa Janet y su hija de siete semanas Paulina, para probar dos motos de nieve que había comprado antes de ser canjeado. En comparación, Mario Lemieux , a quien siempre se comparaba con Gretzky, solo tuvo una asistencia y quedó con un -4 en la clasificación de más/menos. Sin embargo, lo interesante fue que Lemieux, que iba camino de romper el récord de Gretzky de 215 puntos, fue la estrella en el partido del año anterior y sería la estrella en el partido del año próximo .
Después de Rendez-Vous '87 , la NHL había eliminado los nombres de las conferencias de sus uniformes All-Star para el Juego de las Estrellas de 1988. La liga realizó más cambios en los uniformes este año, cambiando el color principal de la camiseta oscura de naranja a negro, con la franja de hombros y mangas contrastantes en blanco, mientras que los hombros de la camiseta blanca se cambiaron a negro, y la franja de separación en ambos uniformes se ensanchó y cambió a naranja. Se colocaron rayas naranjas encima y debajo de la banda de estrellas en la cintura, que se redujo de seis estrellas en cada lado a cinco. Las estrellas también se eliminaron de las mangas, aunque el escudo All-Star y el parche de juego individual continuaron usándose en los hombros. Los números fueron de color naranja con un contorno contrastante. Los pantalones correspondientes seguirían siendo los mismos, mientras que las rayas de los calcetines se modificaron para corresponder con los patrones de rayas y estrellas en las respectivas camisetas.
Los uniformes continuarían utilizándose hasta 1993 , con la excepción del juego de 1992 , que contó con uniformes retro .