The group released four full-length albums and a compilation, recording for the labels Blackout!, Nitro, and Bridge Nine before disbanding in 2010 and subsequently re-forming in 2012.

In early 2004, the band released their debut full-length in conjunction with Brightside Records, Explosives and the Will to Use Them and was well received by several punk music webzines.

During this time several of the band's members held jobs outside of music; bassist Mike Musilli began teaching at the high school level, and guitarist Alex Dunne worked for the Democratic Party in the state of New York.

A new song, "The Good Empire" was released as part of a compilation record in support of the Amityville Music Hall in 2021.

On October 27, 2023, Crime In Stereo released their first full length album in 13 years, House & Trance, on Pure Noise Records.