Von 1982 bis 2012 war Dr. Andreas Paust haupt- und nebenamtlich in Kommunalpolitik und Kommunalverwaltung tägig.
Sachkundiger Bürger in Ratsausschüssen der Stadt Meerbusch und Abgeordneter im Kreistag des Rhein-Kreises Neuss.
Von 1990 bis 2012 hauptamtlicher Geschäftsführer der SPD-Stadtratsfraktionen in Neuss, Kiel, Wuppertal und Dortmund.
Anfang 2010 Kandidatur für das Amt des Oberbürgermeisters in Böblingen. Ergebnis im zweiten Wahlgang: 43,9% der Stimmen.
Von 1981 bis 2020 Mitglied der Sozialdemokratischen Partei Deutschlands.