A Spectre Is Haunting Europe se formó en 2002, durante el punto máximo del "renacimiento post-punk" de Vancouver y fueron conocidos inicialmente como Decora.