Die AAB wurde zunächst unter dem Namen Antifa A&amp;P (Agitation und Praxis) zu Beginn der 1990er Jahre gegründet und war maßgeblich an der Schaffung einer bundesweiten Organisation &lt;a href="Antifaschistische%20Aktion/Bundesweite%20Organisation"&gt;Antifaschistische Aktion/Bundesweite Organisation&lt;/a&gt; (AA/BO) beteiligt. Insbesondere die von ihr mitveranstalteten Demonstrationen zum Ersten Mai in Kreuzberg erreichten für die linksradikale Szene vergleichsweise große Teilnehmerzahlen und hohe Medienpräsenz. Wegen ihres undogmatischen Vorgehens und ihres für linksradikale Verhältnisse ungewöhnlich pragmatischen Umgangs mit den Medien stand sie in der Kritik der traditionellen Autonomen, die ihr „oberflächliches Politmarketing“ vorhielten.