Gli Psychonaut 4 si sono formati nel 2010, a Tbilisi (Georgia), per iniziativa del frontman Graf von Baphomet (pseudonimo di David Graf) e del bassista André (pseudonimo di Lasha Adamia). Uno psychonaut (psiconauta), è colui (o colei) che esplora, in maniera approfondita, la propria mente (spesso con l'aiuto delle droghe). Il "4" nel nome del gruppo, si riferisce al numero di altipiani presenti nel destrometorfano.
I temi più ricorrenti nei testi (scritti in russo, georgiano e inglese) degli Psychonaut 4 sono la droga, il sesso, l'alcool e il suicidio.
In un'intervista, Graf ha definito gli Psychonaut 4 come gruppo "post-soviet depressive suicidal black metal", per evidenziare il fatto che i membri del gruppo sono nati e/o cresciuti nel periodo immediatamente successivo alla dissoluzione dell'Unione Sovietica, quindi un periodo difficile dal punto di vista economico e politico.