Németh 14 Ocak 1948'de Macaristan'ın Avusturya'dan bağımsızlık mücadelesine önderlik eden Macar siyaset adamı Lajos Kossuth'un doğduğu Monok köyünde yoksul Katolik bir köylü ailesinin çocuğu olarak dünyaya gelmiştir. Ana tarafından Svabya kökenlidir ve annesinin ailesi buraya 18. yüzyılda aristokrat Károlyi ailesi tarafından yerleştirilmişlerdir. Németh'in büyükbabası 1944 sonbaharında Monok'tan sürgüne gönderildiği Sovyetler Birliği'nden 1951 yılında geri dönmüştür. Koyu bir Katolik olan babası András Németh ise Voronej Muharebesi'nde çarpışıp Don Nehri felaketini atlattıktan sonra 1946 yılında Macaristan'a dönmüştür. Bu ikili kimlik Németh'in siyasi yaşamı boyunca varolmuştur: Hristiyan aile geçmişi ile Komünist Parti kariyeri. Örneğin Erzsébet Szilágyi ile 1971'de evlendiğinde medeni nikâh'ın ardından kilisede de tören yapılmıştır. Macar Devrimi sırasında Németh yalnızca 8 yaşındaydı ve o döneme ilişkin münferit deneyimleri vardır; ebeveynlerinin Özgür Avrupa Radyosunu dinlemeleri, köyün meydanında 1848 Macar Devrimi bayraklarının asılması, yerel parti sekreterinin tutuklanması ile özgürlük savaşçılarının Németh'e zorla "Pederimiz" duasını söyletmeleri gibi. Németh olayların gerçek yüzünü devlet propagandası ve gizlilik nedeniyle ABD'de eğitim alana kadar öğrenememiştir.