The band was formed in early-1995 when James Bertram was looking for someone to play guitar with and found Tonie Palmasani (guitar/vocals), Jeremiah Green (drums/percussion/vocals) and Jason Talley (bass guitar/vocals).

Sarah May Cates was a guest cellist on Life In A Bubble.... Red Stars Theory took a hiatus for several years following the release of an eponymous EP for Touch and Go Records in 2000.

Suicide Squeeze has released a compilation CD combining the band's out-of-print Rx Remedy seven-inch and Deluxe Records 10-inch.

In 2000 Suicide Squeeze released the "Naima" seven-inch, a minimalistic cover of a song from John Coltrane's Giant Steps album.

The b-side of "Naima" is "North to Next (exit)", a remix by Scientific American featuring prominent samples from the first two tracks of Life in a Bubble....