Las primeras temporadas no fueron positivas, ya que en 1993 y 1994 terminó en las últimas posiciones.

Sin embargo el equipo mostró una gran mejoría con la llegada de Arsène Wenger como técnico y jugadores como Gary Lineker y Dragan Stojković ganando en 1995 la prestigiosa Copa del Emperador.

Tras superar un bache en el año 2005 al terminar en decimocuarta posición, tuvo que reconstruir su equipo.

Con la llegada al banquillo de Dragan Stojković en el año 2008, el equipo consiguió el tercer puesto.

En 2016 el club escribió el capítulo más negro de su historia, tras una pésima temporada el equipo descendió por primera vez a segunda división.

Al año siguiente, y bajo la dirección de Yahiro Kazama, Nagoya Grampus volvería a primera división luego de empatar 0-0 frente al Avispa Fukuoka en la final del PlayOff por el ascenso, el empate sirvió gracias a conseguir una posición más alta durante la temporada regular.

El nuevo escudo fue finalmente presentado en diciembre del mismo año y tuvo buen recibimiento entre los hinchas.

El famoso defensor Maya Yoshida se formó en las inferiores del club.

En el manga y anime Giant Killing de Masaya Tsunamoto, el Club aparece como Nagoya Grand Palace.