Il progetto STEALIN FEARS nasce nel Gennaio 2008 quando il batterista Sankio (Marco Sanchioni) decide di creare una band composta tutta da sue vecchie conoscenze. Il primo a contattare è il chitarrista Lollo (Lorenzo Diana) con il quale aveva già condiviso un esperienza da poco terminata, in cui era presente anche il bassista Kata (Marco Catacchio); in seguito decide di contattare Jovis (Giovanni Murolo), chitarrista con il quale aveva composto una band insieme a Kata qualche anno prima. Successivamente si aggiunge il cantante Taio (Elia Taini), compagno di classe di superiori del batterista. La formazione arriva al completo quando nel Novembre dello stesso anno Jack (Giacomo Vichi) entra a far parte della band come Dj-Mc. Il genere di riferimento della band è il nu-metal, che spazia da sonorità aggressive e distorte, fino a basi elettroniche e sound più melodici e psichedelici, con influenze di industrial, grunge, progressive e hip-hop.