Tutsien esi-isät tulivat tutsien nykyisille asuinalueille 1500-luvulla. Ennen heitä alueella oli elänyt [[twat|twa]]-[[pygmit|pygmejä]], jotka oli syrjäytetty samoinalueelle ennen tutseja alueelle tulleidentulleet [[hutut|hutujen]] toimestaolivat samoin syrjäyttäneet. Tutsien tullessa alueelle he orjuuttivat hutut ja perustivat [[Ruandan kuningaskunta|Ruandan]] ja [[Urundin kuningaskunta|Urundin]] kuningaskunnat. Kuningaskunnat joutuivat 1800-luvun lopulla [[Saksan keisarikunta|Saksan]] alaisuuteen, vaikkakaan niitä ei hallittu kovin tarkasti. [[Belgia]] miehitti alueen [[ensimmäinen maailamasotamaailmansota|ensimmäisessä maailmansodassa]] ja vuonna 1962 molemmat maat, Ruanda ja Burundi itsenäistyivät. Burundissa hallitsi tusilainen kuningas, kun taas Ruandasta tuli tasavalta jota hallitsivat hutut. Burundissa tapahtui kuningaskunnan päättänyt vallankaappaus vuonna 1966 ja vuonna 1972 alkoi hutujen kapina, jonka johdosta useita tuhansia tapettiin. Tutsit pysyivät kuitenkin maan johdossa. Ruandassa hutujen ja tutsien välillä oli ollut taisteluja jo heti itsenäistymisen jälkeen ja sitä ennenkin. Tilanne johti lopulta [[Ruandan kansanmurha]]an, jossa kuoli lähinnä tutseja.<ref name="Giles 1997, s. 58-59">Giles 1997, s. 58-59</ref>
