Il gruppo nasce nel 2002 da un'idea del batterista Štefy e del chitarrista Péťa, che poi completano la formazione con l'arrivo del secondo chitarrista Kuba, del bassista Michal e del cantante Lubina.
Dopo alcuni cambi di line up, Adriano (ex Novembre e Another Day) si stabilisce come nuovo bassista e con questa formazione stabile gli Psychotic Despair registrano l'album di debutto nel 2007.
Nello stesso anno Mozek sostituisce Kuba alla chitarra e, a seguito di un'intensa attività live, nel 2009 esce il secondo album, Personal Identity.
Nel 2013, dopo un altro cambio di line up che vede Prewith sostituire Mozek alla chitarra, arriva il terzo lavoro in studio, Words For Empty Spaces.