Le Formiche Atomiche nascono nel 1998 a Sestri Ponente, una cittadina vicina a Genova, come continuazione di un gruppo formatosi nel 1992, gli Atmosfera. Il gruppo prende l'ispirazione per il suo nome da un cartone animato di Hanna/Barbera, "Atom la formica atomica", dopo avere pensato di adottare nomi quali Yellow Samba e Tofraco. Il passaggio da Atmosfera al nuovo gruppo segna numerosi cambiamenti: "Spike" Polotti lascia la band, Alessandro Lotti passa da chitarrista a bassista, e si aggiunge Andrea Caraffini. Le Formiche Atomiche vedono dunque la luce con "Sex" Dario Gaggero alla voce, Andrea "Bonus" Caraffini e Stefano "Caboto" Espinoza alle chitarre, Alessandro "Il Vecchio Pirata" Lotti al basso e Matteo "Il Genio del Male" Espinoza alla batteria. Sempre nel '98 registrano il primo demo omonimo, che pur non riscuotendo un grande successo, porta il gruppo a suonare in vari posti nella loro regione, la Liguria. Nel '99 viene registrata un secondo demo, "Assalto Alla Terra", ma il risultato non piace al gruppo e non viene così rilasciato. L'anno seguente esce un EP intitolato "Paurasuperteppa", contenente 6 brani, che porta le Formiche Atomiche ad effettuare le prime vere trasferte, suonando con altri gruppi italiani come Marsh Mallows, Fuckingham Palace, Pinballs e Water Tower. In seguito alla partecipazione alla compilation "Kings Of Punk" della Hellflip Records con il pezzo "Monica è rimasta sola" il gruppo inizia a crearsi una discreta schiera di fans, ingrandita poi dalle partecipazioni ad altre due compilation, delle quali una è "Punk Generation" della Agitato Records. Iniziano così le registrazioni per un nuovo lavoro, le quali durano più del previsto a causa della scelta errata di registrare i brani in modo analogico anziché digitale, ma durante le quali ricevono un'offerta di co-produzione dell'album da parte della Dave Records, etichetta di Brescia. Esce così nel maggio 2001 "Cercasi Monica Disperatamente", co-prodotto dalla Dave (insieme al gruppo) e distribuito da Venus, che è in realtà una specie di raccolta perché contiene anche dei pezzi vecchi degli Atmosfera, quale per esempio "Dentro Me", scritta nel '94. L'album in pochi mesi esaurisce le 1.000 copie stampate, ma la collaborazione con la Dave comunque si interrompe: Le Formiche Atomiche nella primavera del 2002 passano sotto la Stupido Records (che è di alcuni amici della band), sottocasa della Wynona Records, e alla fine di maggio rilasciano per lei "Stasera In TV", un nuovo full-length.