 Rambai muchinyora ndima iyi - Deuba akaberekerwa uye akakurira kuAshigram, musha uri kure kuDadeldhura, akapedza dzidzo yake yepuraimari ikoko uye yechipiri kuDoti. Akapedza dzidzo yake yepamusoro kubva kuTri-Chandra College, uye akanyoresa semudzidzi wekutsvagisa paLondon School of Economics. Muna 1991, akasarudzwa kuImba yeVamiriri uye akashanda saGurukota rezveMukati meHurumende muhurumende yaitungamirwa naGirija Prasad Koirala. Deuba akasimuka kuti ave mutungamiriri wehurumende pashure pokunge Manmohan Adhikari aedza kuparadza paramende kechipiri mumakore maviri muna 1995. Akatarisira kusainwa kwechibvumirano cheMahakali neIndia munguva yake yokutanga. Utungamiriri hwake hwechipiri hwakatanga muna Chikunguru 2001 pakati pekusimuka kweMaoistsuye gare gare akazivisa mamiriro ekukurumidzira uye akanyoresa Communist Party yeNepal Maoist se sangano revapanduki. Akadzingwa naMambo Gyanendra nokuda kwokusava nesimba muna October 2002, asi akagadzwazve kuva mutungamiriri wehurumende muna June 2004. Akasungwa nemhosva dzehuwori zvichitevera kupidigura hurumende kwakaitwa namambo muna 2005, asi akasunungurwa muna Kukadzi 2006. 