Catastrophe Ballet powstało w 1999 roku z inicjatywy Erica Burtona w małym niemieckim mieście Bitburg. Zainspirowały go zespoły takie jak Klling Joke, The Sisters Of Mercy, Building House, The Cure Oraz Fields Of The Nephilim.