1989 beställde DSB 30 CMI 500-lok från Cockerill Mechanical Industries för att ersätta dess äldre klass MH- och MT-lok. Ursprungligen planerat för leverans 1990, det första loket levererades först 1992. På grund av hög vikt, tekniska problem och ändrade krav avbröt DSB beställningen 1994.
1995 fick Siemens Schienenfahrzeugtechnik sedan uppdraget att bygga 20 G 322-lok som ersättning för de inställda loken. Ytterligare 5 lok beställdes 1997.
Operationer
Inledningsvis användes av fraktdivisionen DSB gods, de överfördes 2001 till Railion Denmark. De tre äldsta loken såldes tillbaka till Vossloh 2003. Ett annat namnbyte gjorde att de återstående 21 loken överfördes till DB Schenker Rail Danmark Services i februari 2009. DSB har fortfarande en enhet i drift (625) i Köpenhamn, som används för att shunta bussar på gården kallas "Belvedere" och transporterar bussar till verkstaden på Otto Busses Vej i Köpenhamn.
Ett prototyplok, numrerat 352 001-2 byggdes 1996 och användes för tester och leasing. Den såldes till leasingbolaget northrail i augusti 2008.