In 1989, DSB ordered 30 CMI 500 locomotives from Cockerill Mechanical Industries to replace its older Class MH and MT locomotives. Originally slated for delivery in 1990, the first locomotive was only delivered in 1992. Due to high weight, technical problems and changed demands, DSB cancelled the order in 1994.
In 1995, Siemens Schienenfahrzeugtechnik was then contracted to build 20 G 322 locomotives as a replacement for the cancelled locos. A further 5 locomotives were ordered in 1997.
Initially in use by freight division DSB goods, they were transferred in 2001 to Railion Denmark. The 3 oldest locos were sold back to Vossloh in 2003. Another namechange saw the remaining 22 locomotives transferred to DB Schenker Rail Danmark Services in February 2009.
A prototype locomotive, numbered 352 001-2 was built in 1996 and used for tests and leasing. It was sold to leasing company northrail in August 2008.
^"Investitionsquote um rund 39% gegenüber Prospekt gesteigert"(pdf). Paribus Rail Report (in German). Paribus Capital GmbH. December 2008. p. 2. Retrieved 23 August 2011. Die zweiachsige G 322 ist die Vorgängerlokomtive der G 400. Ihre Ursprünge gehen auf das Jahre 1996 zurück, in dem sie 25-mal für die Dänische Staatsbahn sowie einmal als Vorführlok gebaut wurde.