Mit 18 Jahren trat Andreas Schwarz in die SPD ein. Es waren Sozialdemokraten wie Willy Brandt und Helmut Schmidt, die ihn in seiner Jugend faszinierten. Bevor Schwarz 2013 in den Bundestag einzog, war er Erster Bürgermeister seiner Heimatgemeinde Strullendorf.