Against All Authority est originaire de Miami, Floride. Le groupe prend son envol en 1992 autour de Danny Lore et Joe Koontz (rejoints par Jason Letterman derrière les fûts et Allan Leavell au trombone) en ayant pour but de proposer un punk autoproduit prenant sa source dans la rue, tout en lui ajoutant quelques rythmes et riffs ska. Après plusieurs vinyls et un Destroy What Destroys You autoproduits, ils signent chez Hopeless Records / Subcity qui sort All Fall Down en 1998.

A partir de là, en plein boom de la troisième vague ska, les choses s'enchainent rapidement, 2 ans de tournée (dont une en Europe), un split avec EP avec The Criminals et ils acquièrent vite une renommée qui verra son apogée à la sortie de 24 Hour Roadside Resistance. Puis ils annoncent subitement un break de quelques années durant lequel une galette de raretés, b-sides etc sortira (Nothing New For Trash Like You) et durant laquelle ils perdront également leur batteur Marcio en 2003 qui se tournera vers son groupe d'origine, The Crumbs. Leur retour est donc freiné par ce départ et divers problèmes.



La résurrection s'effectuera à l'arrivée de Mack Proenza à la batterie et Alan Veronese à la trompette. Ils enregistrent un split CD avec Common Rider (le groupe de Jesse Michael, ex-Operation Ivy) qui parait en 2005, puis The Restoration of Chaos and Order en 2006 (le titre provient d'un lapsus de George W. Bush à propos de la guerre en Irak). Toujours chez Hopeless Records, ils recommencent à tourner à plein temps...