Gli Explosion nascono sul finire del 1998 a Boston, nel Massachusetts, Stati Uniti, per idea di Dave Walsh e Matt Hock (soprannominato "Million Dollar Matt" dal nome che si era dato una volta che era andato a giocare a bowling al tempo della high school), che ne diventano rispettivamente il chitarrista ed il cantante. A breve ai due si uniscono al basso Damian Genuardi (che suona anche negli In My Eyes, band hardcore su Revelation Records) e Dan Colby alla batteria, mentre qualche mese dopo entra anche Sam Cave all'altra chitarra. In seguito la band registra un demo da sei brani ed effettua qualche data con i Nerve Agents nella costa est statunitense, venendo notata da varie etichette, tra cui la Jade Tree e la Revelation. Quando la Jade Tree Records e gli Explosion sono ormai in procinto di firmare un contratto, la Revelation contatta Damian dicendogli che lui è un artista sotto contratto esclusivo con la Revelation (perché fa parte degli In My Eyes), e minacciando di citare in giudizio lui, gli Explosion e la Jade Tree se il suo nome o la sua faccia fossero apparsi su un cd prodotto da un'altra casa. Il problema (dato che tutto ciò richiesto dalla Revelation è legalmente lecito) viene risolto con la promessa da parte della band di rilasciare un lavoro per la Revelation, e così la Jade Tree può liberamente ristampare tale quale il demo sottoforma di un EP omonimo che esce nel marzo del 2000 e rilasciare in giugno il primo full-length del gruppo, "Flash Flash Flash". Registrano poi al Salad Days Studios di Washington con Brian McTernan (proprietario dello studio), già produttore di band quali Texas Is The Reason, Snapcase e Reach The Sky, i pezzi per l'EP per la Revelation, intitolato ironicamente "Steal This", che viene rilasciato nell'ottobre del 2000. In seguito Dan Colby viene rimpiazzato alla batteria da Andrew Black.