Andrei was born to a very poor family in Oltenia, where the Romanian communist leader Nicolae Ceaușescu was also from.
Andrei lahir di sebuah keluarga yang sangat miskin di Oltenia, di mana pemimpin komunis Rumania Nicolae Ceaușescu juga berasal dari sana.