Ntaryamira blei født i Mubimbi i provinsen Bujumbura Rural i det som da var belgiskstyrte Ruanda-Urundi (seinere Burundi). Han begynte på skole i Bujumbura, men etter et mislykka hutuopprør i 1972 flykta han og tusener andre etniske hutuer fra landet.