Formada em 11 de dezembro de 1866 pela fusão das três maiores companhias de navios a vapor dinamarquesas, sob a liderança do financista Carl Frederik Tietgen.27 Iniciou operações em 1º de janeiro de 1867 com 19 navios, baseada em Copenhague.27 Rotas iniciais incluíam serviços domésticos na Dinamarca e internacionais para Noruega, Báltico, Bélgica, Reino Unido (incluindo Harwich a partir de 1880), Islândia e Ilhas Faroé.27 Expandiu-se rapidamente, adicionando rotas para Suécia, França, Mediterrâneo, Mar Negro, América do Norte e América do Sul.27 Nos anos 1880, tornou-se uma das dez maiores companhias de navegação do mundo em número de navios.27 Em 1898, adquiriu a Dampskibsselskabet Thingvalla, criando a Scandinavian-American Line para o serviço transatlântico, que operou até 1935.27 Sofreu perdas significativas de navios durante a Primeira e a Segunda Guerra Mundial (31 navios perdidos na WWII, mais 3 por minas após a guerra).27 Muitos navios foram requisitados pelos Aliados ou pela Alemanha durante a WWII.27 Após a guerra, reconstruiu sua frota e reabriu rotas, introduzindo conceitos como transporte "porta-a-porta" com contêineres em 1950 e entrando no mercado de "cross-trading" (rotas sem escala na Dinamarca) com a Nordana Line em 1957.55 Continuou a operar e expandir após 1950, adquirindo outras empresas como a Tor Line.55 Navios notáveis pré-1950 incluem Thingvalla, Hekla, Oscar II, Frederik VIII, Parkeston, J.C. la Cour, C.F. Tietgen, Kronprins Olav.