The Creeping Nobodies began as a one-off performance for a tribute night to the UK band The Fall, and were put together by Derek Westerholm.

[3] Blocks was a worker co-operative which also released records by Final Fantasy, Ninja High School, Katie Stelmanis, Lenin I Shumov, The Hank Collective, Fucked Up, and The Phonemes, among others.

Other Creeping Nobodies CD and vinyl releases appeared on Deleted Art, fromSCRATCH, Bloodworks Music, Kosher Rock Records, and on a number of compilation albums.

The band line-up changed a number of times over the years, the most stable occurring between 2004-2007 consisting of Westerholm, Uher, Amos, McDonough and Richardson.

[5][6] The band's last performance occurred in May, 2009, and at that time The Creeping Nobodies were Dennis Amos, Sarah Richardson, Valerie Uher and Matthew McDonough.