Historia Partia została założona w 1981 roku przez dwóch siedemnastolatków o pseudonimach „Zewa” (z niem.: zużyta chusteczka higieniczna), oraz „Kotze” (z niem.: Wymioty). W następnych latach dołączyło do niej wiele członków związanych ze środowiskiem punkrockowym. Organizowała ona wówczas wiele demonstracji, które często były rozbijane przez policje i kończyły się masowymi aresztami. W 1986 została rozwiązana, a następnie reaktywowana w 1994. W 1997 APPD startowała w wyborach do rady miasta Hamburga i uzyskała 5,3% głosów w dzielnicy St. Pauli, lokując się jako czwarta najczęściej popierana partia w tym okręgu. W 1998 partia ta startowała w wyborach do Bundestagu z kandydatem na kanclerza – Karlem Nagelem, użyto wówczas sloganów „Arbeit ist Scheiße” (niem.: Praca to gówno), „Saufen! Saufen!