The Cassandra Complex создана Rodney Orpheus и Paul Dillon в 1980 году в Великобритании. Позднее, в 1984 году, к ним присоединился Andy Booth.
В марте 1985 года группа на свои деньги выпустила сингл «March». Уже через месяц был подписан контракт с лейблом
