Born in Bujumbura in Burundi, Nshimiyimana played as a midfielder for Prince Louis, APR and Kiyovu Sports.
[1] He played for the Rwandan national team between 1996 and 2004,[1] appearing in four FIFA World Cup qualifying matches for them.
[5] When Tucak was sacked in November 2009, Nshimiyimana became interim manager of the national team.
[6] He was re-appointed manager in 2013; in April 2014 the Rwandan Football Association announced an 8-man shortlist to replace him after his contract expired on 30 June.
[7] In June 2014 he was linked with the role of Kiyovu Sports manager,[8] and he was appointed to the job in July 2014 ahead of the 2014–15 season.