Trupa Stone Haze a luat fiinta in anul 2008 la initiativa lui Vlad Alexandrescu, acesta contactandu-l pe Tavi Toporjinschi, acesta activand anterior in trupele Mentor si Gruesome Faith.

La scurt timp dupa ce acestia au intrat in sala de repetitii, li s-a alaturat Radu Cioienaru si formatia a evoluat o vreme in componenta : Vlad - chitara,voce, Tavi - baterie, Roco(Radu) chitara bass, formula in care au si debutat pe scena Cinematografului Flacara in acelasi an.

Curand dupa, in primavara anului 2008, dupa un concert in Ramnicu Valcea trupa s-a intregit prin cooptarea lui Catalin Axente (chitara). Trupa a participat la  concerte atat in judet cat si in afara judetului castigand atat notorietate cat si respectul auditorului si al celor avizati.

In 2011 formatia isi definitiveaza componenta prin aducerea in formatie a basistului Edi Ionila (Brutus), fost coleg de banca a lui Vlad. In aceasta formula, trupa participa la concerte in tara, castigand noi simpatizanti in randul formatiilor, concerte ce au culminat cu castigarea unei mentiuni la Festivalul Posada Campulung Muscel.

In urma unui accident auto petrecut in luna iunie a anului 2012,  in care este implicat chitaristul Catalin Axente,  membri trupei hotarasc aducerea lui George Mureanu, un mai vechi colaborator al trupei.

Stone Haze abordeaza stilul lyrical progressive metal cu creatii atat in limba romana cat si in limba engleza. Formaţia e interesată de: a promova muzica rock, a o readuce in atentia publicului, concerte in tara, prietenii, colaborari cu diverse trupe si muzicieni.