Németh gimė 1948 m. sausio 14 d. Monoke, revoliucinio Lajos Kossuth gimtinėje, vargšoje katalikų valstiečių šeimoje. Iš savo motinos pusės jis buvo švabų kilmės, Stajzs buvo perkelta aristokratų Károlyi šeimos XVIII amžiuje. Nemeto senelis 1944 m. rudenį buvo ištremtas iš Monoko į Sovietų Sąjungą ir tik 1951 m. galėjo grįžti namo. Jo tėvas Andras Némethas, atsidavęs katalikas, kovojo Voronežo mūšyje ir išgyveno katastrofą prie Don upės 1943 m. pradžioje. 1946 m. grįžo į Vengriją. Tokia dviguba tapatybė buvo Nemeto politiniame gyvenime, nes jis turėjo krikščionišką šeimą už savo komunistinės partijos karjeros. Pavyzdžiui, kai 1971 metais jis vedė Erzsébet Szilágyi, po civilinės santuokos jie taip pat susituokė bažnyčioje. Nemetui buvo aštuoneri 1956 m. Vengrijos revoliucijos metu. Jis turėjo tik atskirų patirčių apie tuos įvykius; jo tėvai klausėsi Radijo Laisvos Europos, 1848 m.
kaimo pagrindinėje aikštėje buvo pakeltos vėliavos, vietos partijos sekretorius buvo areštuotas ir laisvės kovotojai privertė jį ištarti Viešpaties maldą. Nemetas negalėjo žinoti visos tiesos apie įvykius dėl valstybės propagandos ir slėpimo iki savo studijų Jungtinėse Valstijose.