Németh sündis 14. jaanuaril 1948 vaeses katoliku talupoegade peres Monokis, revolutsioonilise Lajos Kossuthi sünnikohas. Stajzs oli oma ema poolt Švaabi päritoluga, Stajzs oli 18. sajandil aristokraatliku Károlyi perekonna poolt ümber asustatud. Nemeti vanaisa saadeti Monokist Nõukogude Liitu 1944. aasta sügisel ja alles 1951. aastal sai ta koju tagasi. Tema isa András Németh, pühendunud katoliiklane, võitles Voroneži lahingus.
ja elas üle katastroofi Don jõe juures 1943. aasta alguses. Ta naasis Ungarisse 1946. aastal. Selline kahekordne identiteet oli Németh'i poliitilises elus olemas, kuna tema kommunistliku partei karjääri taga oli tema kristlik perekonna taust. Näiteks, kui ta abiellus Erzsébet Szilágyiga 1971. aastal, oli neil ka kiriku pulm pärast tsiviil-abielu. Németh oli 1956. aasta Ungari revolutsiooni ajal 8-aastane. Tal olid just üksikud kogemused nendest sündmustest; tema vanemad kuulasid Raadiot Vabane Euroopa, 1848. aasta lipud tõsteti küla peaväljakul ja kohalik parteisekretär arreteeriti ja vabadusvõitlejad sundisid teda Issanda palvet lausuma. Németh ei saanud teada kogu sündmuste tõde riigi propagandast ja varjamisest kuni oma õpinguteni Ameerika Ühendriikides.