1854 gründete der aus Friedberg stammende Sohn eines Webers Johann Weitzer (1832–1902), der bei einem Huf- und Wagenschmied in die Lehre gegangen war, in Graz zusammen mit drei Gesellen ein auf seinen Namen laufendes Unternehmen. Ab 1857 residierte diese Schmiede-, Schlosser-, Tischler- und Anstreicherwerkstätte zur Herstellung von Wagen in einer ehemaligen Kadettenschule. 1861 errichtet Weitzer unter dem Namen "Wagen- und Waggonfabrik, Eisen- und Metallgießerei Joh. Weitzer" eine neue Fabrik mit angeschlossener Gießerei. Im selben Jahr wurden bereits Güter- und Personenwagen an die Graz-Köflacher-Eisenbahn geliefert, ebenso lieferte Weitzer bald auch Fahrzeuge für den Bau des Sueskanals. Im Kriegsjahr 1866 baute das Unternehmen in großem Umfang Fuhrwerke und Lafetten für die k.u.k Armee und lieferte auch 50.000 Remington-Gewehre. Damit war "Weitzer" der erste Lieferant von Hinterladergewehre in Österreich. Nach der Niederlage 1866 erzeugte das Unternehmen 100.000 Stück sog. Wänzl-Gewehre für die Armee. 1872 wird das Unternehmen in eine Aktiengesellschaft umgewandelt. Die Bezeichnung ändert sich in "Grazer Waggon- &amp; Maschinen-Fabriks-Aktiengesellschaft vorm. Joh. Weitzer". Auch im Maschinenbau ist das Unternehmen tätig gewesen: Auf der Wiener Weltausstellung 1873 wurden neben Waggons auch von Weitzer gefertigte Dampfkessel gezeigt, ferner lieferte man im selben Jahr eine Dampfmaschine an das Radwerk III in Vordernberg.