Die Firma wurde 1977 von Sven Filskov, Peter Schümann und Hansine Johansen gegründet. Es sind nach wie vor diese drei Partner, die im Jahr 2002 das 25jährige Firmenjubiläum feiern können.

Sven Filskov, der zunächst in der dänischen und später in der norwegischen Speditionsbranche arbeitete, und Peter Schümann aus Deutschland fanden diese Konstellation ideal, um Transitgeschäfte von insbesondere Deutschland nach ganz Skandinavien durchzuführen.

Deswegen war der Name DNS, der für Dänemark-Norwegen-Schweden steht, eine natürliche Wahl.