Após sua independência em 1962, Uganda caiu sob uma sucessão de regimes autoritários, sofreu crises econômicas e passou por vários conflitos militares. Em 1979, o presidente de Uganda, Idi Amin, foi deposto durante a Guerra Uganda-Tanzânia, seguido pelo retorno ao poder pelo ex-presidente Milton Obote. Partes do exército ugandense de Amin e vários grupos anti-Obote consequentemente lançaram rebeliões, resultando na altamente destrutiva Guerra Civil de Uganda. Obote foi deposto por elementos de seu exército, o Exército de Libertação Nacional de Uganda ("Uganda National Liberation Army", UNLA), em 1985, resultando na formação de um regime liderado por Tito Okello. Embora a nova liderança militar tenha conseguido convencer alguns grupos rebeldes a se juntarem a um governo de coalizão, um grupo rebelde se opôs veementemente ao acordo. Liderado por Yoweri Museveni, o Movimento de Resistência Nacional ("National Resistance Movement", NRM) e seu braço armado, o Exército de Resistência Nacional ("National Resistance Army", NRA), pretendiam alcançar uma vitória militar completa e explorar o caos após a queda de Obote para tomar grandes áreas do sudoeste de Uganda. O NRA incluiu um grande número de tutsis étnicos que pertenciam a famílias de refugiados ruandeses. Como resultado da pressão internacional, o NRM assinou o "Acordo de Nairóbi", um tratado de paz negociado sob a supervisão do presidente do Quênia, Daniel arap Moi, em 17 de dezembro de 1985.