I Deadists si formano a Gothenburg in Svezia nel 2001 dall'incontro di Anders Ek, Markus Bolechowski Franklin e Andreas Podda, appassionati di musica che si ritrovano di tanto in tanto durante le superiori a suonare insieme. Dopo sei anni però rimane solo Anders, mentre gli altri componenti cambiano spesso.
Una volta trovata una formazione stabile, comunque, i Deadists iniziano a comporre diverse canzoni e a farsi notare in sede live: il risultato arriva nell'ottobre 2008 con l'omonimo EP di debutto.