According to folklore, Tutsi cattlebreeders began arriving in the area from the Horn of Africa in the 15th century and gradually subjugated the Hutu inhabitants. The Tutsis accomplished a monarchy headed by a mwami (king) and a feudal hierarchy of Tutsi nobles and gentry. Through a contract known as ubuhake, the Hutu farmers pledged their services and those of their descendants to a Tutsi lord in return for the loan of cattle and use of pastures and arable land. Thus, the Tutsi reduced the Hutu to virtual serfdom. boundaries of race and class became less distinct over the years as some Tutsi declined until they enjoyed few advantages over the Hutu. The first European known to have visited Rwanda was German Count Von Goetzen in 1894. He was followed by missionaries, notably the "White Fathers." In 1899, the mwami submitted to a German protectorate without resistance. Belgian troops from Zaire chased the small number of Germans out of Rwanda in 1915 and took control of the nation.

The international community responded with one of the largest humanitarian relief efforts ever mounted. The United States was one of the largest contributors. The UN peacekeeping operation, UNAMIR, was drawn down during the fighting but brought back up to strength after the RPF victory. UNAMIR remained in Rwanda until March 8, 1996. With the return of the refugees, a new chapter in Rwandan history began. As of October 2003, Rwanda’s refugee population consisted of 28,000 Congolese Tutsis at two camps in Kibuye and Byumba provinces. In 2001, the government began implementation of a grassroots village-level justice system, known as gacaca, in order to address the enormous backlog of cases. As of October 2003, some 80,000 individuals remained in detention in Rwanda, awaiting gacaca trials on charges relating to the 1994 genocide.