Die Klasse E umfasste 71 Tenderloks der Achsfolge 1'B1', die für den Vorortverkehr gebaut wurden. Sie wurde von Edward Alexander Jeffreys gemeinsam mit den Klassen D, A, R und Y entworfen, mit denen sie viele standardisierte Bauteile gemeinsam hatte. Sie verfügte über Kuppelräder mit einem Durchmesser von fünf Fuß und Zylinder mit den Maßen 17 mal 26 Zoll. Sowohl die Zylinder als auch die Steuerung befanden sich im Inneren. Eine Lokomotive wurde 1888 von Kitson zur Ausstellung auf der Melbourne Centennial Exhibition gebaut, doch gleichzeitig hatte die Phoenix Foundry bereits mit der Produktion von 45 Lokomotiven dieses Typs begonnen. Zwischen 1892 und 1894 baute David Munro & Company 25 weitere, womit sich die Gesamtzahl auf 71 belief, von denen 70 in Australien gebaut worden waren.
Fünf weitere Lokomotiven wurden 1894 als Rangierlokomotiven der Achsfolge C1' mit denselben Kuppelrad- und Zylinderabmessungen gebaut, jedoch mit einer zusätzlichen Kuppelachse anstelle der Vorlaufachse. Diese wurden als Klasse EE bezeichnet. Bis 1907 waren vier der ursprünglichen Lokomotiven der Klasse E auf dieselbe Weise umgebaut worden. Als die Klasse E ausgemustert wurde, wurden zwischen 1919 und 1923 weitere 20 Lokomotiven umgebaut. Die meisten erhielten Zylinder mit einem Durchmesser von 18 Zoll und neue Kessel mit 170 psi, nur wenige verfügten noch über 17-Zoll-Zylinder und Kessel mit 140 psi.
Die verbleibenden Lokomotiven der ursprünglichen Klasse E waren bis 1924 ausgemustert worden, mit Ausnahme einer einzigen. In der Zwischenzeit waren 20 an die South Australian Railways verkauft worden und wurden zur Klasse New M. Die Klasse EE wurde zwischen 1937 und 1963 ausgemustert. Die verbleibende Lok der Klasse E mit der Nummer 236 wurde 1954 ausgemustert. Diese wurde zusammen mit zwei Exemplaren der Klasse EE erhalten.