Németh fæddist í fátækri kaþólskri bændafjölskyldu 14. janúar 1948 í Monok, fæðingarstað byltingarmannsins Lajos Kossuth. Hann var af sveabískum uppruna á móðurhliði, Stajzs hafði verið endursett af aristókratinum Károlyi fjölskyldunni á 18. öld. Afi Némeths var fluttur frá Monok til Sovétríkjanna haustið 1944 og var ekki fyrr en 1951 að hann gat snúið heim. Faðir hans, András Németh, sem var dyggur kaþólskur, barðist í Voronezh-stríðinu og lifði af hörmungum við Don-áin í byrjun árs 1943. Hann sneri aftur til Ungverjalands árið 1946. Slíkt tvíþætt einkenni var til staðar í pólitískum lífi Németh, þar sem hann hafði kristinn fjölskylduaðstæður á bak við kommúnistaflokksstarf sitt. Þegar hann giftist Erzsébet Szilágyi árið 1971 voru þau t.d. einnig gift í kirkju eftir ríkisskuldað hjónaband. Németh var 8 ára á meðan á ungversku byltingunni árið 1956 stóð. Hann hafði aðeins einangruð reynslu af þessum atburðum; foreldrar hans hlustuðu á útvarp Frjáls Evrópa, 1848
Fánar voru settir upp á aðaltorgi þorpsins og skrifari flokksins í bænum var handtekinn og frelsisbaráttaherrar neyddu hann til að segja föðurbænina. Németh gat ekki vitað allan sannleikann um atburðirnar vegna áróður ríkisins og leyndarmáta fyrr en hann stundaði nám í Bandaríkjunum.