Nshimye's career started in 1967 as a senior clerk. From 1986 until 1988, he served as deputy chief registrar. In 1988, he went into private practice. In 2008, he was appointed a Justice of the Court of Appeal (which also serves as the Constitutional Court). In 2010, he temporarily served as an acting Justice of the Supreme Court. He was appointed to the Supreme Court in September 2015. Between 1988 and 2008, he served as the
member of parliament for Mityana South constituency. He also served as the cabinet minister for regional cooperation in the NRM government. ==Other responsibilities==