Andrei é um ator italiano, nascido em Kishinev, na Moldávia, na URSS. Ele descobriu sua paixão por atuar em Verona, Itália, onde mudou aos 7 anos com parte de sua família e onde morou por 15 anos; Seu primeiro papel foi Romeu em uma peça escolar de 'Romeu e Julieta'. Depois de se mudar para Londres aos 22 anos, ele tomou aulas de atuação na Real Academia de Artes Dramáticas antes de comparecer à Escola de Música e Drama da Guildhall, onde trabalhou com a atuação e voz do treinador Patsy Rodenburg, entre outros. Andrei continuou seu treinamento no Actors Studio de Londres, onde trabalhou com o treinador treinador Mel Churcher.