Tim Armstrong, dopo l'uscita nel 2000 dell'album omonimo dei Rancid, propone a Lars Frederiksen di dare vita ad un altro gruppo, perché pensa che Lars abbia cantato poco sul loro ultimo lavoro ed inoltre lo stesso Tim ama molto le storie di Lars sulla sua città, Campbell, in California, e pensa che avrebbe potuto raccontarle in un eventuale album con la nuova band. Lars è entusiasta di quest'idea, e insieme i due iniziano a scrivere i primi pezzi. Così Lars riunisce alcuni amici per iniziare la band, i Lars Frederiksen And The Bastards: lui canta e suona la chitarra, Big Jay "Bastard", tecnico della chitarra di Tim e del basso di Matt Freeman (anche lui membro dei Rancid), il basso, Scott Abels detto "Scotty Punk Rock", tecnico della batteria di Brett Reed (batterista dei Rancid) e batterista degli Hepcat, dietro le pelli, e "Unknown Bastard", che indossa sempre una maschera nera durante le apparizioni del gruppo, ai cori. Così in appena cinque giorni, come vuole la vera tradizione punk, l'album omonimo viene registrato, senza successive modifiche, ed esce nel marzo 2001 su Hellcat, label sussidiaria della Epitaph di proprietà Tim Armstrong. Prima di partire per il tour di promozione dell'album si aggiunge inoltre alla formazione Craig Fairbaugh detto "Craig Forgotten", in quanto chitarrista dei The Forgotten, alla seconda chitarra.