Les premiers habitants connus du Rwanda sont des chasseurs-cueilleurs pygmoïdes, ancêtres des Twa actuels, qui forment aujourd’hui 0,25% de la population nationale. Il y a environ 2 000 ans, des migrants agriculteurs et pasteurs venant de l’Ouest se sont installés dans la région. La tradition orale rappelle qu’avant le 15e siècle un dirigeant nommé Gihanga forma un Etat rwandais centralisé dont les bases étaient similaires aux empires Buganda et Bunyoro de l’Ouganda voisin.
Comprenant une noblesse propriétaire de bétail et d’une majorité de serfs agriculteurs – les ancêtres des contemporains hutus et tutsi, cet état puissant a su repousser toutes les tentatives de pénétration européenne.
Le Rwanda devint colonie allemande à la suite de la Conférence de Berlin, bien qu’il ait fallu attendre dix ans pour que la présence allemande s’établisse de manière permanente. En 1918, le Rwanda passa sous tutelle Belge, qui met en place un système d’administration indirecte qui alimenta les divisions déjà existantes entre Tutsis et Hutus.