После достаточно успешных продаж их EP на территории Аризоны, они выпустили дебютный альбом A Passage In Time (Поезд Во Времени) в 2002 на лейбле Lava Records. Альбом получился очень оригинальным и включал в себя как «классический» панк-рок, так и рэгги с испанскими и португальскими мотивами. Хитами с этого альбома стали песни One More Minute и Over Seasons. В 2004 на том же лейбле был выпущен альбом Andiamó (в переводе с итальянского — Мы Идём). В этом альбоме стали прослушиваться явные политические мотивы, песни Revolution и Mexican Radio были направлены против вторжения войск США в Ирак и вошли в сборник Rock Against Bush. В 2005 на лейбле Suburban Noize Records вышел живой альбом Rhythm And Booze (Ритм И Пьянка) с лучшими хитами группы, сыгранными в акустике. 30 января 2007, уже на собственном лейбле Zero Crew Records, выходит альбом 12:34.22 июня 2010 группа выпустила новый альбом «Stories of Survival». 2 апреля 2013 года Authority Zero выпустили 5-й студийный альбом — The Tipping Point. Альбом, по сравнению с прошлым творчеством, отличается более мелодичными и серьёзными песнями.