Die Mariazellerbahn bestellte die Mh im Jahr 1906, um für ihren neuen Gebirgsabschnitt leistungsfähigere Lokomotiven mit größeren Vorräten zu erhalten. Die Konstruktion war von der bosnischen IVa5 beeinflusst, erhielt jedoch einen Überhitzer und ein Zwillingstriebwerk. Vier Kuppelachsen sorgten für eine ausreichende Reibungsmasse. Um eine ausreichende Beweglichkeit für Kurven mit einem Radius von 80 m zu erreichen, erhielt sie einen Krauss-Stütztender. Dieser lenkte die letzte Kuppelachse in Kurven an, wodurch der feste Radstand nur zwei Meter betrug.
Die ersten vier Mh wurden 1906 von Krauss in Linz gebaut. Im folgenden Jahr wurden zwei Mv gebaut, um die Heißdampf-Zwillinge mit Nassdampf-Verbundmaschinen zu vergleichen. Diese besaßen denselben Kessel mit gleicher Feuerbüchse, jedoch eine größere Rohrheizfläche anstelle des Überhitzers. Bei den Mh waren Kolbenschieber eingebaut, während die Mv stattdessen Flachschieber erhielten. Da sich die Mh als erfolgreicher erwies, wurden 1908 zwei weitere Exemplare gebaut. Sie konnte auf der langen Steigung von 2,3 Prozent der Mariazellerbahn 120 t mit 30 km/h befördern.
Ihr Einsatz auf der Mariazellerbahn war aufgrund der 1911 abgeschlossenen Elektrifizierung nur von kurzer Dauer. Während des Ersten Weltkriegs wurden fünf Mh in Bosnien eingesetzt. Nach dem Krieg fanden die Mh und Mv auf anderen österreichischen Schmalspurbahnen Verwendung. Während sie im Zweiten Weltkrieg der Reichsbahn-Baureihe 99 zugeordnet wurden, wurden die Mh 1953 bei den ÖBB als Reihe 399 und die Mv als Reihe 299 bezeichnet. Die beiden Mv wurden bereits 1973 ausgemustert und zu Schneepflügen umgebaut. Die Mh wurden von den Waldviertler Schmalspurbahnen bis in die Achtziger regelmäßig eingesetzt und bespannten noch bis 2001 einzelne Züge. Alle sechs Mh sind bis heute erhalten, davon befinden sich drei derzeit in betriebsfähigem Zustand.