O clube foi formado em 1912, apesar de não começar a jogar futebol até os anos 1920. Jogava suas partidas no Todoroki Athletics Stadium, em Kawasaki, Kanagawa e no Mitsuzawa Stadium, em Yokohama. De 1985 a 1988, chegou a brigar pelo título da JSL, e foi vice-campeão três vezes seguidas.

NKK foi o primeiro clube a vencer tanto a Copa do Imperador e o torneio de promoção em 1981.

Quando a J. League foi formada em 1992, NKK decidiu não virar profissional ficando na liga amadora (2° divisão), sendo rebaixado e jogando a temporada seguinte a terceira divisão. Na 3° divisão em 1993 fica em 3° na classificação.

Com a presença de Verdy Kawasaki e o movimento do clube da Toshiba para o norte para se tornar Consadole Sapporo, além do  Fujitsu (que mais tarde se tornaria Kawasaki Frontale), NKK decidiu parar suas atividades em 1994.

História na Liga