Po završetku baletne škole u rumunjskom gradu Cluj-Napoca, Andrei se je zaposlio u baletnom ansamblu Nacionalnog kazališta u Temišvaru. U Rijeku je došao 1994. gdje je igrao male i velike uloge u Baletu Hrvatskog narodnog kazališta Ivana pl. Zajca, te je niz godina djelovao i kao prvak Baleta.
Vrlo zapažene uloge ostvario je u predstavama: „Matilda”, „Sedam smrtnih grijeha” i „Čudesni mandarin“ koreografa Milka Šparembleka; „Vragolasta djevojka” i „Coppelia“ koreografa Normana Dixona; „Esmeralda” i „Peer Gynt” koreografa Slavka Pervana „Tango” u koreografiji Edwarda Cluga; „Volite li Brahmsa?”, „Marquezomanija”, „Romeo i Julija”, „Proces“, „Pjesma nad pjesmama”, „Cirkus primitif balet” – sve u koreografiji Staše Zurovca; „Ljubav i samoća” koreografa Gagika Ismailiana; „Ogledalo duše” koreografa Patricka Delcroix; „Ana Karenjina” koreografa Dinka Bogdanića; „San ivanjske noći” koreografa Lea Mujića; „Orašar” u koreografijama Ronalda Savkovića i Maura de Candija; „Heroj je umoran“ koreografa Giuseppea Spote i dr. Surađivao je s Hrvatskom i Talijanskom dramom kao koreograf u predstavama „Jazz”, „La Vaccaria” i „Filumena Marturano”.
Andrei je šesterostruki dobitnik kazališne nagrade „Olga Orlova” za najbolje ostvarene muške uloge u baletnom programu kazališta u sezonama: 2004./2005., 2005./2006., 2006./2007., 2007./2008., 2008./2009., 2009./2010. Za nagradu Hrvatskog glumišta nominiran je 2010., 2011. i 2013. godine. Dobitnik je Godišnje nagrade Grada Rijeke 2010. godine, za izuzetne plesačke kreacije u predstavama Baleta Hrvatskog narodnog kazališta Ivana pl. Zajca Rijeka. Od 2019. godine djeluje i kao pedagog u baletno-plesnom studio Kazališta mladih „Kamov”.