Rwanda har været beboet af stammefolk i tusinder af år. I 1400'erne opstod der et monarki i landet ledet af en Tutsi-konge. De kaldte kongen mwami. Der var to forskellige klasser af mennesker, Tutsi og Hutu. Tutsierne var royalty, mens hutuerne var den lavere klasse. Tutsi-herrer ejede jorden, mens hutu-landmænd arbejdede jorden. I 1894 var en tysk ved navn grev Von Goetzen den første europæer, der besøgte Rwanda. I 1899 blev de rwandiske mwami-konger enige om at blive en tysk protektoratstat. Et par år senere i 1915 overtog Belgien kontrollen over landet.
I 1959 væltede en hutu-revolution Tutsi-monarkiet og kom til magten. I løbet af de næste mange år var ting ikke godt for tutsierne. Mange blev dræbt, og mange flere flygtede fra landet. I 1990 var der en borgerkrig mellem de to grupper, og tingene blev endnu værre indtil 1994, hvor en frygtelig ting skete. Regeringen, ledet af hutuerne, forsøgte at dræbe hele Tutsi-folket. Dette kaldes folkedrab. Over 800.000 tutsier blev dræbt, og millioner flygtede fra landet.