Marcks was impressed with DeVore's ability to "write catchy songs in fifteen minutes with really sticky hooks". The two quickly enlisted Jeremy Wood on bass. His experience with lead guitar and musical theory separated his bass playing from others'. Not just a "follow along," his baselines were independent and yet fluid with the music. (Wood actually taught Marcks & Douglas how to play guitar). However, because of Gordon's commitment to the Air Force, his position as drummer soon had to be replaced. Fellow classmate, skateboarder, and drummer Daniel Garcia fit this empty stool like a missing puzzle piece. He brought a new charge and tempo that evolved Authority Zero's music into a faster, more complex, punk rock style. Eventually, however, differences and family obligations led to Garcia's exit from the group.
Marcks, Douglas, DeVore, and Wood finally came upon Los Angeles native Jim Wilcox formerly of Welter/The New Militia who's tragic events ended the group, and he fittingly completed the Authority Zero's lineup. Later Douglas also left the group and joined the Air Force.
After releasing a local EP that sold very well, Authority Zero released their debut album A Passage In Time in 2002 on Lava Records. The album featured a blend of genres including punk rock and reggae, with obvious Spanish and Portuguese influences. A Passage In Time included the hits "One More Minute" and "Over Seasons".
The success of A Passage In Time propelled the band into new popularity. Authority Zero appeared on many tours, such as Warped Tour, the No Use for a Name/The Starting Line tour, and Sum 41's "Sum on Your Face". The band has also toured with the likes of Everclear, Guttermouth and H2O.
In 2004, Authority Zero released Andiamó, again on Lava Records. "Andiamó" means literally "We go" in Italian, but can also be read as "And I am Zero", the title of their live DVD released following Andiamó. The album again featured a blend of genres and Spanish/Portuguese influences. Andiamó is somewhat politically charged, evident in the songs "Revolution", "A Thousand Years of War", and the cover of the song "Mexican Radio", originally written by Wall of Voodoo (the version that appears on Andiamó has lyric changes in order to make a statement against the 2003 invasion of Iraq). In the summer of 2006, Authority Zero released a live acoustic compilation album titled Rhythm and Booze on Suburban Noize Records.
The band's next album, entitled 12:34 was released on January 30, 2007. The track "Courage" was released as a single. The band recently toured with Rehab on the "Lack of Luxury" 2007 tour. This album is the final one featuring Jeremy Wood on bass, who left Authority Zero in November 2006 due to personal differences within the band.
It has also been confirmed that they are working on a new studio album.