Gheorghiu-Dej var sønn av en fattig arbeider fra Bârlad, Tănase Gheorghiu, og hans kone Ana. Han hadde også to søstre, Victoria og Tinca.