Er gehört der Bevölkerungsgruppe der Tutsi an und war als Gymnasiallehrer in Ruanda tätig. Sebarenzi engagierte sich in Nichtregierungsorganisationen in Ruanda, Burundi und Zaire. Während des Völkermords in Ruanda im Jahr 1994 wurden seine Eltern, sieben seiner Geschwister und die meisten der weiteren näheren Verwandten ermordet.