Herta Müller ble født i den rumenske delen av Banatet, og er av Donauschwabisk opphav. Faren hadde, som en del andre tysk-rumenere, en fortid i Waffen-SS. Nær 64 000 romaniatyskere ble «frivillig» med i Waffen-SS. Moren ble, som om lag 100 000 andre, deportert til en sovjetisk arbeidsleir i Ukraina i 1945 og var der i fem år. Foreldrene var bønder.