The EP was first released in 1999, and was later reissued on the b-side album Thank You Very Little.
A different recording of the song "Nightbreed" would later appear on the band's rarities album Thank You Very Little, while "Racist Society" would later appear on the greatest hits album Weasel Mania.
In the liner notes to Screeching Weasel's Thank You Very Little (2000), Ben Weasel refers to Storm the Streets as a "gem" but admits that the record sold far less than its predecessor, Riverdales (1995).