Anton Graf wurde am 14. Juni 1899 in Braunau am Inn geboren und war verheiratet mit Maria Graf. Gemeinsam hatten sie einen Sohn und lebten in der Stadt Salzburg. Anton Graf war von Beruf Maschinenschlosser und Eisenbahner. Bis zum Parteiverbot 1934 war er Mitglied der Sozialdemokratischen Arbeiterpartei (SDAP), der Kinder- und Naturfreunde sowie der Freien Gewerkschaft. Während des Austrofaschismus gehörte er zu den verfolgten Revolutionären Sozialisten Österreichs (RSÖ) und konnte Kontakte zu anderen Sozialist*innen in- und außerhalb von Österreich knüpfen. Im Nationalsozialismus gelang es Anton Graf, Engelbert Weiss und anderen die RSÖ wiederaufzubauen und Widerstand zu leisten. Graf fungierte seit 1939 als Verbindungsmann zwischen den einzelnen Kontaktpersonen. Nachdem die Gestapo im Jahr 1942 die Widerstandszellen der RSÖ und der KPÖ aufgedeckt hatte, wurde auch Anton Graf am 3. April 1942 verhaftet. Vom 6. bis zum 9. April 1943 fand in Salzburg ein Volksgerichtsprozess statt, bei welchem Graf zum Tode verurteilt wurde. Am 21. Juli 1943 wurde er im Landesgericht Wien enthauptet. Seine Ehefrau Maria, die ebenfalls für die RSÖ gefährliche Kurierdienste erledigte, wurde ebenfalls inhaftiert, überlebte aber die NS-Terrorjahre.

Verbundene Personen