Kaspar Kjelland, Mario Bargoni e Luca Baldini, tre ragazzi di Genova amanti del punk rock in stile Ramones, Screeching Weasel e Queers, decidono nel 1998 di dare vita ad un gruppo, che chiamano Guerrieri dal nome del film "I Guerrieri Della Notte" del 1979. I tre decidono di darsi dei nomi d’arte: Kaspar, chitarrista e cantante, diventa Swan, Mario, bassista, diventa Ajax, e Luca, batterista, diventa Cowboy. Presto i tre registrano un demo e, dopo questo, si aggiunge alla formazione un secondo chitarrista, Giovanni Porcile, che assume il soprannome di Rembrandt. Nel luglio del '99 i Guerrieri entrano al Black Studio per registrare il loro primo album, omonimo, co-prodotto dalla band e dalla Evil-Pig Corporation di Ravenna. L’album, che esce nel dicembre dello stesso anno, porta la band ad aumentare il numero dei concerti, soprattutto nei dintorni della sua città, aprendo anche per gruppi come Huntingtons, Punkreas e Teen Idols. Nel marzo del 2000 Cowboy decide di lasciare il gruppo, a causa dei troppi impegni sportivi, venendo presto rimpiazzato da Paolo Bottiglieri, che, una volta membro dei Guerrieri, diventa Cleon: con lui la band, nel luglio del 2001 (mentre a Genova si sta svolgendo il G8), registra il suo secondo album, "Patrick Bateman" (il cui nome è preso dal protagonista di "American Psycho", un romanzo di Ellis), che esce nel maggio del 2002 per la Stupido Records, sottocasa della Wynona Records