Po příchodu do oblasti Rwandy vypudili Hutuové původní obyvatelstvo kmene Twa (pygmejští lovci). Postupně až do příchodu Tutsiů ve 14.–15. století zde získali politickou a ekonomickou nadvládu. Mnoho Hutů uprchlo během občanské války a genocidy v roce 1994 do sousední Demokratické republiky Kongo. Z důvodu tamější občanské války v roce 1996 se jich však mnoho navrátilo zpět do země.