Hatesex was formed in 2003 by Benn Ra, ex-guitarist for Diva Destruction and vocalist Krisanna Marie after meeting through a musicians' advertisement. Working together, the band began developing material for their first release, The Spiritual Palsy, an EP limited to 100 copies. The EP showcased the wide variety of influences the band exhibited and featured a collaboration with Swiss band Celtic Frost on a "gothicized" version of the 1983 Slayer song "Black Magic". The EP met with worldwide acclaim and all four songs featured on the EP received widespread play in dance clubs all over Europe.
The EP's success led to the band signing a recording contract with the Dark Dimensions label group based in Germany. The band's first full-length CD, entitled Unwant, was released on September 26, 2005 and featured 11 songs, including the four songs from The Spiritual Palsy EP. The 2005 release followed a 2006 performance at the Wave-Gotik-Treffen festival in Leipzig, Germany. On February 18, 2011, they released their second album A Savage Cabaret, She Said, which features artwork by photographer and artist Tas Limur.