Im Laufe ihrer wechselvollen Geschichte hatte die Graz-Köflacher-Bahn unter anderem insgesamt 18 Lokomotiven der Südbahnserie 29 - ein Nassdampf-Dreikuppler mit Außenrahmen - in ihrem Fahrpark. Gegen Ende ihrer Lebenszeit standen noch die Nummern 671, 674, 677 und 680 in Betrieb. Die Nr. 671 mit Bj 1860 ist als Museumslokomotive noch immer in Betrieb. Die Nr. 674 ging an des Eisenbahnmuseum in Budapest, Lok Nr. 677 wurde am 17.01.1965 ausgemustert.
Die Lok Nr. 680 - StEG 513/1860 - kam als 49.10 zu den BBÖ und wurde am 31.12.1925 an die GKB abgegeben. Sie fuhr vor dem Ablauf der Kesselfrist noch mit eigener Kraft nach Hamburg, um den Buster Keaton-Film "Der General" zu bewerben. In Hamburg wurde sie von der Sturmflut von 1962 überrascht und verschwand unter den Wassermassen. Sie blieb in Deutschland stehen, wurde am 20.09.1964 ausgemustert und kam per 16.01.1967 nach Berlin. Seit 1987 im Deutschen Technikmuseum Berlin, ist sie dort im Zustand nach der Überschwemmung ausgestellt.
Die Bilder zeigen sie im Verschub am Graz-Köflacher Bahnhof um 1950 - 1955 (Foto Franz Kraus, Slg. Pospichal), an der Bekohlungsanlage in der Zugförderung des genannten Bahnhofs (um 1960, unbek. Fotograf) sowie am 22.09.2016 im Museum Berlin.