In 2004, a simple misdirected message sparked an unexpected musical collaboration. Singer Andreas Clark, intending to reach out to one individual, inadvertently contacted drummer Erik Eklund. A serendipitous conversation revealed a shared passion for the same musical style and a mutual desire to form a new band.

This unlikely connection blossomed into a musical project, dubbed "Self Deception," in early 2005. The band's name, born from their shared experiences, reflected their prior involvement in bands that didn't authentically represent their true artistic selves. Through mutual friends, Erik recruited guitarist Gabriel Rauhofer and bassist Nicklas Wester, completing the lineup. The band forged ahead, recording their first demo and diligently spreading their music throughout online music communities.