En 1985, les NS passèrent une commande 60 locomotives pour remplacer leurs séries 2200 et 2400, suivie de 60 autres en 1989. Ces nouvelles locomotives, construites en Allemagne par Mak (aujourd'hui Vossloh), ont une transmission électrique à moteurs triphasés et constituent en quelque sorte le renouveau de la traction Diesel en Europe de l'Ouest, en étant la première grosse commande passée depuis les crises pétrolières des années 70.
Dédiées au trafic marchandises mais pouvant exceptionnellement remorquer des voitures, ces machines ont toutes été affectées à RAILION (filiale de la DB qui a repris la branche Fret des NS), qui les utilise aux Pays Bas et en Allemagne. La moitié de la série est actuellement garée faute de trafic et victime de la location de locomotives électriques récentes.
Les divisions marchandises des NS et de la DB ayant fusionné pour former Railion, huit locomotives 6400 des NS ont été répertoriés sous la série 264 de la DB.