Sendashonga va ser líder d'un moviment estudiantil que s'oposava al govern del president de Ruanda i va haver d'abandonar el país el 1975. En 1992 Sendashonga es va unir al Front Patriòtic Ruandès, el grup rebel que va lluitar en la Guerra Civil ruandesa contra el govern de Habariyamana. El FPR va prendre el poder després de derrotar al govern liderat pel poder hutu que va dur a terme el genocidi ruandès. Sendashonga va poder utilitzar el seu considerable prestigi personal per convèncer altres hutu moderats a unir-se al govern del FPR.