Als die Strecken nach Blackwater und Goonyela in den 1980er Jahren elektrifiziert wurden, bestellte QR bei Comeng 86 leistungsstarke Elektrolokomotiven für den Kohletransport. Jede Lokomotive hatte zwei Führerstände und drei zweiachsige Drehgestelle. Die Elektrik stammte von Hitachi, mit Unterstützung von General Electric. Um einige Lokomotiven in der Mitte des Zuges einsetzen zu können, wurden sie mit einem Funksteuerungssystem ausgestattet, was dazu führte, dass die Klasse 3100 für die Zugspitze und die Klasse 3200 als ferngesteuerte Loks entstanden.
Mit insgesamt fünf Lokomotiven umfassten die Züge bis zu 120 Wagen mit jeweils 106 Tonnen, was zu einem Gesamtgewicht von 12.720 Tonnen zuzüglich des Gewichts der Lokomotiven führte. Ab 2003 wurden 63 Lokomotiven von Siemens zur Klasse 3700 umgebaut. Ein Führerstand wurde entfernt und sie erhielten Drehstrom-Fahrmotoren und eine neue Mehrfachsteuerung, wodurch separate Ausführungen für die Lokomotiven überflüssig wurden. Nun wurden nur noch drei Lokomotiven für die schwersten Züge benötigt, da die Zugkraft mit den neuen Fahrmotoren gestiegen war. Ab 2007 wurden weitere Lokomotiven mit derselben Ausrüstung neu gebaut, die als Klasse 3800 bezeichnet wurden.
