NYK fue establecida en el año 1885, cuando el gobierno Japonés fusionó a Mitsubishi con la empresa gubernamental Kyodo Unyu, las dos empresas más grandes de transporte marítimo de la época.

Aunque NYK no contiene el nombre “Mitsubishi”, la empresa NYK es la empresa original del grupo Mitsubishi, que es el grupo empresarial más importante en Japón, formado por Mitsubishi Corporation, Bank of Tokyo-Mitsubishi, Mitsubishi Heavy Industries, Mitsubishi Electric, Mitsubishi Motor, Mitsubishi Real Estate, Tokyo Marine, Asahi Glass, Kirin Beer etc.

NYK significa Nippon Yusen Kaisha. Nippon: Japón, Yusen: buque de correo, Kaisha: Compañía.

Antes de la Segunda Guerra Mundial, cuando el transporte de carga y pasajeros era solo marítimo, NYK fue catalogada como la compañía de transporte marítimo más grande del mundo y en 1925 ya había abierto el servicio como línea regular de transporte a México.

De acuerdo al reporte anual de NYK del 2005, posee una flota de 660 buques (excluyendo los de compañías subsidiarias) y está entre las navieras más grandes del mundo. Sus características están descritas como una compañía naviera múltiple que ofrece un servicio de línea de contenedores, car carrier, servicio de carga suelta, buques madereros, cargas  refrigeradas, tanques de petróleo, LNG & LPG, y cruceros de lujo.

La infraestructura que apoya sus operaciones logísticas integradas, incluyen 262 centros de distribución en 32 países con 1.9 millones de metros cuadrados de espacio. El Grupo NYK opera terminales en 23 localidades, contando con el manejo de contenedores anual de aproximadamente 8 millones de TEUS, convirtiéndolo en el sexto operador de terminales más grande del mundo.