El origen de la compañía se remonta a septiembre de 1885, cuando las dos compañías navieras japonesas Yubin Kisen Mitsubishi Kaisha y Kyodo Unyu Kaisha, que se vieron abocadas a la ruina por la feroz competencia que mantenían, se unieron por iniciativa de Saigo Tsugumichi, Ministro de Agricultura y Comercio.Originalmente los servicios eran de cabotaje, con sólo tres líneas internacionales, que enlazaban Yokohama con Shanghái, y Nagasaki con Inchon y Vladivostok.En pocos años se añadieron nuevas líneas entre Shanghái y Vladivostok, así como entre Kōbe y Manila, pero la salida del mercado asiático se produjo en 1896, cuando se inauguraron simultáneamente líneas a Australia, Europa y Estados Unidos.Se alcanzó la cifra de 78 puertos japoneses con línea regular, 38 de ellos internacionales, pero toda la prosperidad vería su fin durante la Segunda Guerra Mundial, cuando gran parte de la flota fue movilizada y reconvertida para contribuir al esfuerzo militar.NYK Maritime Museum Guidebook (en inglés).
Sede de
NYK Line
(日本郵船), en Marunouchi, Chiyoda, Tokio, Japón.