Rwigema was born in Gitarama, in the south of Rwanda. Considered a Tutsi, in 1960 he and his family fled to Uganda and settled in a refugee camp in Nshungerezi, Ankole following the Hutu Revolution of 1959 and the ouster of King Kigeli V. After finishing high school in 1976, he went to Tanzania and joined the Front for National Salvation, a rebel group headed by Yoweri Museveni, the brother of his friend Salim Saleh. It was at this point that he began calling himself Fred Rwigema. Later that year, he traveled to Mozambique and joined the FRELIMO rebels who were fighting for the liberation of Mozambique from Portugal's colonial power. In 1979, he joined the Uganda National Liberation Army, which together with Tanzanian armed forces captured Kampala in April 1979 and sent Idi Amin into exile. He later joined Museveni's National Resistance Army, which fought a guerrilla war called the Ugandan Bush War against the government of Milton Obote. It was here that Rwigyema first fought alongside a number of future RPF leaders including future Rwandan president Paul Kagame, Patrick Karegeya, and Kayumba Nyamwasa. After the NRA captured state power in 1986, Rwigema became the deputy Minister of Defence. He was regularly at the front line in northern Uganda during the new government's offensives against remnants of the ousted regime.
Invasion of Rwanda and death
On 1 October 1990, Rwigyema led the a splinter group of 10,000 NRA troops in an invasion of northern Rwanda. What became the RPF chose this date as it was close to Ugandan independence day on 9 October. This served as an excuse for Rwigyema, as the movement could be disguised from the main NRA as a military parade. On just the second day of the struggle, Rwigyema was shot in the head and died at Nyabwenshogozi Hill His death was kept secret for a month so as not to harm morale. There is a dispute about the exact circumstances of Rwigyema's death; the official line of Kagame's government, and the version mentioned by historian Gérard Prunier in his 1995 book on the subject, was that Rwigyema was killed by a stray bullet. In his later book, however, Prunier states that he had established "from incontrovertible evidence " that Rwigyema was killed by his subcommander Peter Bayingana, following an argument over tactics, and excused his readers for having accepted the "cooked version of facts provided" him with. Prunier speculates that Kagame manipulated Bayingana and another commander named Chris Bunyenyezi into killing Rwigyema. The theory, which he says is shared by former RPF members, is that Rwigyema came from a rival clan from Kagame, and that Kagame wanted to eliminate a possible future national leader. Rwigyema was replaced as president by Kagame who eventually led the RPF to victory in July 1994. Rwigyema is considered one of Rwanda's national heroes. His body was buried at the Heroes Cemetery in Kigali.