Crime in Stereo est formé en 2001 et enregistre une démo maison la

Crime in Stereo est formé en 2001 et enregistre une démo maison la même année . Le groupe sort son premier album, un split avec le groupe new-yorkais Kill Your Idols, en 2003 sur Blackout! Records. Début 2004 , le groupe sort son premier album collaboratif avec Brightside Records, Explosives and the Will to Use Them , qui est bien accueilli par plusieurs webzines de punk rock . Début 2005 , le groupe signe avec Nitro Records , propriété de Dexter Holland de The Offspring . Bien qu’un EP de quatre chansons intitulé The Contract soit sorti en juillet 2005 pour terminer le contrat du groupe avec Blackout! Records / Brightside, le groupe sort l’album Fuel. Transit. Sleep la même année chez Nitro Records, contenant deux chansons de l’album suivant, The Troubled Stateside , qui sort le 18 avril 2006 chez Nitro Records.