Gli Psycostasia nascono ufficialmente nella tarda primavera del 2004 dalle menti di Vincenzo (chitarra), Andrea (chitarra) e Luca M. (voce) che, reduci da un passato comune a tutti i musicisti, quello della garage band, decidono di avviare un progetto più serio e con maggior determinazione. Con Enrico (batteria) e Alberto (basso) la band è completa e inizia a preparare un repertorio di cover ispirandosi a mostri sacri del metal anni ´80 (MetallicA, Iron Maiden, Iced Earth etc.) e a lavorare sui primi pezzi originali, arrivando anche a una incisione self-made di un cover-demo. Purtroppo, però…