Birleanu nació en Moscú y fue criado parcialmente en Rumania, siendo el único hijo de dos diplomáticos; Vladimir Simonov y Carmen Birleanu.