I Doughboys, un gruppo power pop, si sciolgono dopo un tour con gli Offspring nel '97. Il loro frontman, John Kastner, dopo quasi quindici anni nel mondo della musica, decide di prendersi una pausa e si trasferisce da Montreal a Toronto, sempre in Canada. Ma John non riesce stare lontano dalla musica e decide di dare vita ad un progetto a cui pensa da tempo: collaborare con Mark Arnold , ex membro dei Big Drill Car che conosce da quando i Doughboys hanno partecipato, insieme ai MIA (il gruppo di Mark prima dei Big Drill Car), al "Finall" tour dei Descendents del 1987. John ha già scritto dei brani con Mark durante il tour di supporto agli Offspring del '97 (Arnold aveva suonato la chitarra per i Doughboys in quel tour): i due decidono così nell'inverno del '98 di affittare una camera d'albergo da 25 dollari a notte ad Huntington Beach, a Los Angeles, in California, per tre settimane, dove rinchiudersi per scrivere dei pezzi. Una volta scritti una ventina di brani, i due decidono che la cosa migliore sia iniziare una nuova band che chiamano All Systems Go!, che nasce così agli inizi del 1998. I due reclutano così Frank Daly come bassista (che ha suonato con Mark prima nei MIA e poi nei Big Drill Car), il quale però avverte che sarebbe rimasto nel gruppo per circa un anno, che si aggiunge alle chitarre di John e Mark, mentre il cantato viene suddiviso tra Kastner e Daly (quest'ultimo era il cantante dei Big Drill Car): John decide inoltre di trasferirsi a Los Angeles, dato che non solo i suoi due nuovi compagni di band abitano lì, ma anche la sua ragazza. Il gruppo, dopo aver chiesto a Daniel Rey (già produttore di Ramones, Misfits e L7, tra gli altri) di produrre l'album ed avere ricevuto risposta affermativa, si reca così agli inizi del '99 al Signal To Noise studio di Toronto per registrare, in tre settimane, le canzoni scritte (viene inserita anche una canzone scritta da Rey insieme a Dee Dee Ramone, ex Ramones, "Subzero"): come batterista viene scelto un batterista di sessione con cui John ha già suonato qualche volta, Matt Taylor. I brani registrati vengono poi mixati al Warehouse Studio (dove registra anche Bryan Adams) di Vancouver, sempre in Canada, e, prima che l'album venga rilasciato, gli All Systems Go! iniziano anche a suonare in giro, col batterista definitivo Dean Bentley, effettuando un tour statunitense insieme a Lagwagon e Bouncing Souls, ottenendo ovunque una buona risposta da parte del pubblico. L'album, omonimo, viene rilasciato negli Stati Uniti dalla Coldfront Records nel giugno del '99, pochi giorni prima di partecipare a dieci date del Vans Warped Tour (che li vedono anche suonare per la prima volta in Canada), durante il quale Frank, in luglio, decide però di lasciare la band, dato che odia andare in tour e che comunque aveva già deciso agli inizi di non rimanere per lungo tempo con gli All Systems Go!, avvertendo gli altri prontamente. Intanto, agli inizi di luglio, l'album è uscito anche in Canada, mentre in agosto viene rilasciato anche in Europa dalla Bad Taste Records: viene inoltre girato il video per il brano "All I Want" incluso nell'album, che viene passato abbastanza frequentemente da varie emittenti televisive. La band decide così di prendersi una pausa, durante la quale John si sposa, Mark lavora come tecnico del suono ed il gruppo assesta la sua formazione, trovando in ottobre il rimpiazzo di Frank in Peter Arsenault, un chitarrista trasformato in bassista che ha suonato per cinque anni nei Doughboys. Gli All Systems Go! partono così di nuovo per un tour nordamericano nel giugno e luglio del 2000, mentre nel frattempo la Shock Records rilascia il loro album di debutto in Australia, con una nuova grafica e qualche bonus track. In seguito Peter viene sostituito al basso da Thomas D'Arcy, con il quale gli All Systems Go! effettuano vari tour, ma sono costretti a cancellarne uno a inizio 2002 in Europa con Satanic Surfers e Burning Heads perché Arnold aspetta un figlio da sua moglie Leslie. Il gruppo registra così nel marzo dello stesso anno il suo secondo full-length (con l'apparizione di molti ospiti, tra cui Melissa Auf Der Mar, ex bassista di Hole e Smashing Pumpkins), ancora con Daniel Rey come produttore, mentre il 21 aprile nasce Evelyn, prima figlia di Mark Arnold. Il nuovo album, "Monchichi", viene mixato ancora al Warehouse, ed in agosto è pronto per il rilascio, previsto per inizio novembre in Europa e inizio 2003 per Australia, Canada e Stati Uniti.