Mihai Pelin syntyi elokuun 1940 lopulla miehitetyssä Cernăuţissa.
Neuvostoliitto kaksi kuukautta aiemmin. Hänen isänsä, Spiridon, oli rautatietyöntekijä, kun taas hänen äitinsä oli kotiäiti, ja osa hänen perheestään oli puolalaisia ja saksalaisia juuria. Toisen maailmansodan aikana Pelin vietti aikansa isoäitinsä kanssa Bessarabiassa saksalaisten joukkojen kanssa ennen lähtöään Bukarestiin vuonna 1944.