Die Dampflok 80 039 wurde 1929 als letzte Lok der Baureihe 80 bei der Lokomotivbau Aktiengesellschaft Hohenzollern in Düsseldorf mit der Fabriknummer 4650 gebaut.

Die Abnahme bei der Deutschen Reichsbahn erfolgte am 06. September 1929. Nur einen Tag später wurde sie beim Bahnbetriebswerk Schweinfurt beheimatet.
Das Bahnbetriebswerk Schweinfurt verließ die 80 039 bis zu ihrer Ausmusterung am 12 Oktober 1961 nicht wieder. Nur kurze Zeit später am 15.Juni 1962 wurde die Maschine an die Klöckner Bergbau AG in Essen verkauft und bei der Zeche Werne eingesetzt.