En ese mismo año, aunque posteriormente se unieron Steve Pfauter y Joe Escalante.
En 1982 se convirtieron en la segunda banda en firmar por Epitaph Records, sello californiano recientemente creado por el guitarrista de Bad Religion Brett Gurewitz, con quien lanzaron su primer trabajo, el EP Peace Thru Vandalism.
"Anarchy Burger (Hold the Government)" se aproxima a la filosofía anarquista desde una perspectiva humorística.
En 1984 la banda apareció en la película punk Suburbia invitados por el director Penelope Spheeris, quien ya había dirigido el influyente rockumental The Decline of Western Civilization.
[1] Lumary abandonó los Vandals en 1989 y Robbie Allen entró en su lugar para grabar Slippery When Ill.
Tras el lanzamiento de Slippery When Ill, la banda sufrió varios cambios en su formación, ya que el batería MacKinnon y el guitarrista original Ackermann dejaron los Vandals.
The Vandals habían tocado anteriormente con una banda llamada Doggy Style y quedaron asombrados por las poco ortodoxas formas de su guitarrista Warren Fitzgerald, lo que encajaba perfectamente con su sentido del humor como banda y lo ficharon como guitarrista.
En 1990, la nueva formación grabó Fear of a Punk Planet, álbum que les consagró como una de las bandas emergentes del sur de California con grupos punk rock como Pennywise, Rancid, NOFX, the Offspring y Sublime.
Grabaron su primer videoclip para la canción "Pizza Tran", que recibió cierta atención en programas punk rock de televisiones locales.
Comenzaron una gira por Estados Unidos y Europa además de telonear a No Doubt.
El álbum y la banda continuaron atrayendo la atención del panorama punk rock e incluso realizaron cameos televisivos como en un episodio de la popular serie Expediente X , donde el actor Giovanni Ribisi luce camisetas de los Vandals y escucha continuamente su música.
[1] En 1996 la banda lanza The Quickening, su quinto álbum y del que grabaron un videoclip para la canción "It's a Fact".
A finales de año, la banda lanzó un álbum navideño, Oi to the World!, mediante Kung Fu.
Continuaron de gira, incluyendo su primera participación en el Vans Warped Tour, donde más tarde serían habituales.
En 2000 lanzaron su último álbum de estudio con Nitro, Look What I Almost Stepped In..., que no contó en esta ocasión con Freese en la batería por diversos compromisos musicales y fue reemplazado para la grabación de este disco y algunos conciertos por Brooks Wackerman.
Volvieron a actuar en el Warped Tour y relanzaron Sweatin' to the Oldies mediante Kung Fu en formato DVD.
[4][5] Un CD de relanzamiento que combinaba Peace Thru Vandalism y When in Rome Do as the Vandals que fue lanzado en 1989 por Time Bomb Recordings también fue adjudicado a Escalante siendo escrito en los créditos "todas las canciones escritas por Joe Escalante".
En agosto de ese mismo año la banda ofreció un concierto benéfico en el mítico club neoyorquino CBGB.