Los tres hermanos Graf (Karl, Franz y Heinrich), propietarios en Viena de un taller de reparación de bicicletas, construyeron entre 1895 y 1897 el primer automóvil de tracción trasera del Mundo, siguiendo los planos establecidos por Josef Kainz. Este vehículo no fue nunca comercializado.

El primer automóvil Graf, con motor monocilíndrico De Dion-Bouton, cubicaba 402cm³, desarrollaba una potencia de 3,5 CV, poseía una caja de cambios de 2 velocidades y la propulsion se transfería por cardan.

En noviembre de 1901, los hermanos Graf se asociaron con Wilhelm Stift (comerciante vienes de coches de lujo, que había construido anteriomente los coches “Céléritas”), naciendo así la “Graf & Stift, Automobilfabrik AG”.

Durante 5 años y hasta 1907 se construyeron los coches con el nombre de Spitz, bajo las ordenes de Arnold Spitz. Esta asociación finalizó en 1907, cuando Graf & Stift empezaron a fabricar automóviles con su propio nombre.

En 1907, apareció el primer coche “Gräf & Stift”. La ambición de Willy Stift era construir coches grandes de alta calidad sin importar el precio, y los hermanos Gräf, (Karl, Franz y Heinrich), se encargaron de los aspectos técnicos de este ambicioso proyecto.

A partir de 1908, la producción se concentra en grandes modelos de 4240cc, 5880cc, y 7320cc e incluso en modelos de 4 cilindros de 7684cc.

A partir de 1913 incorporaron motores De Dion. Los miembros de la Corte Imperial de Austria empezaron a utilizar estos coches, que mantuvieron hasta los ultimos dias de la monarquía.

El modelo de 4 cilindros, 5,8 litros y 32 cv, se hizo tristemente famoso, ya que fue en este Double Phaéton en donde el 28 junio de 1914 fue asesinado en Sarajevo el principe heredero François-Ferdinand de Habsbourg.

Ese automóvil, en 1916 era propiedad del Emperador François Joseph, y más tarde fue adquirido por la firma Graf & Stift por la suma de 190.000 francos suizos, y actualmente se encuentra expuesto en el Museo Militar de Viena.

El ultimo emperador de Austria, partió hacia el exilio en Suiza en uno de estos coches.

La fábrica también produjo camiones durante la Primera Guerra Mundial y en los años 20 competían algunos modelos deportivos con motores de 6 cilindros y cilindradas de entre 7070cc y 7745cc.

Despues de la Primera Guerra Mundial, en 1922 aparecieron varios modelos: El VK de 4 cilindros y 1940cc, el SR-4 de 6 cilindros y 7745cc, el SP-5 de 6 cilindros y 3895cc, y el famoso SP-8 de 8 cilindros y 5923cc.

El modelo de 6 cilindros y 7745cc tenía 110 cv de potencia a 2400 rpm, y era capaz de alcanzar las 90 millas por hora. Este enorme coche pesaba 2000 kg. Una particularidad para aquella epoca, eran los dos carburadores Zenith.

El SP8 estaba dotado con un motor de 8 cilindros en línea, arbol de levas en cabeza y 5988cc, desarrollaba una potencia de 125 CV a 3000 rpm. Su peso era de 2 500 kg.

Armbruster, Kellner, Jech y otros carroceros crearon magníficas carrocerías para estos coches; coches de turismo descubiertos, coupe-sport, 4 plazas y 4 puertas y 6 plazas.

El SP8 de 1931, fue conocido popularmente como el "Rolls-Royce de Austria," ya que fue construido para el mismo mercado. Un león de plata en el casquillo del radiador, era la mascota.

En 1933, el SP8 poseía transmisión manual de 4 velocidades, y frenos y amortiguadores hidráulicos.

Gräf & Stift renunciaron en 1938 a fabricar automóviles propios.

Durante algun tiempo construyeron los coches utilitarios W.A.F.

Antes de la Segunda Guerra Mundial Gräf & Stift construyó, bajo licencia, el Citroën 6 cilindros y el Ford V8 Gräfford.

Despues de la Guerra, fabricaró, bajo licencia, el Aèro Minor, de 1949 a 1950 pero solamente en pequeñas cantidades.