 Born in Bujumbura in Burundi, Nshimiyimana played as a midfielder for Prince Louis and APR.He played for the Rwandan national team between 1996 and 2004, appearing in four FIFA World Cup qualifying matches for them.He was a squad member at the 2004 African Cup of Nations.