Madhav Kumar Nepal ble født Rautahat-distriktet i , til foreldrene Mangal Kumar Upadhyaya og Durgadevi Upadhaya. Han et utdannet i økonomi fra Tribhuvan University i 1973 og jobbet innen bank, før han ble politiker på heltid.