A pesar de no haber firmado nunca por una multinacional, The Vandals han conseguido mantener una base de fieles seguidores durante veinticinco años como resultado de sus constantes giras y del lanzamiento de varios álbumes aclamados y a pesar de haber sufrido constantes cambios en su formación.