Norfolk Line wurde von L. Remeeus als Norfolk Lijn N.V. gegründet und betrieb zunächst Frachtschiffe zwischen Great Yarmouth und Scheveningen. 1969 stieg das Unternehmen mit dem Erwerb des Roll-on/Roll-off-Schiffs Duke of Holland in das Fährgeschäft ein und wurde ein Jahr später in Norfolkline umbenannt. 1985 erwarb die Maersk Company Ltd das Unternehmen.
Im Jahr 2000 startete Norfolkline eine Fährroute von Dover nach Dünkirchen und wiederbelebte damit die frühere Eisenbahnfähre, die 1995 eingestellt worden war. Zunächst auf LKW-Fracht ausgerichtet, entwickelte sich die Route unerwartet erfolgreich. Innerhalb von fünf Jahren charterte Norfolkline vier Schiffe und expandierte in den Tourismusmarkt.
Mitte der 2000er Jahre bestellte Norfolkline drei moderne Ro-Pax-Fähren bei Samsung Heavy Industries: Maersk Dunkerque, Maersk Dover und Maersk Delft. Die Maersk Dunkerque wurde 2005 ausgeliefert und nahm am 9. November 2005 ihre Jungfernfahrt auf.
Am 17. Dezember 2009 wurde die Übernahme durch DFDS A/S für 346 Millionen Euro angekündigt. Nach der EU-Genehmigung im Juni 2010 erfolgte die Umbenennung: Die Reederei wurde DFDS Seaways, die Fähren erhielten die Namen Dunkerque Seaways, Dover Seaways und Delft Seaways. In 25 Jahren haben mehr als 43 Millionen Menschen die Strecke Dover-Dünkirchen genutzt. Bis 2030 plant DFDS die Einführung elektrischer Schiffe auf dem Ärmelkanal.