El club fue fundado siguiendo la caída del original club del Nagoya Mutual Bank.
En 1973 ascendió a la Segunda División de la Japan Soccer League y al año siguiente a la Primera División.
En su primera temporada en la máxima categoría llegó a la final de la Copa del Emperador, aunque cayó ante Yanmar Diesel por 2-1.
En 1976 el Eidai tuvo otra oportunidad para lograr la gloria en una copa nacional cuando alcanzó la final de la Copa Japan Soccer League, pero perdieron nuevamente 2-1, esta vez con Mitsubishi Motors.
Así, Fujitsu, que había ganado el torneo de Segunda División, pero había perdido la promoción ante el Toyota, fue ascendido de todos modos.