Ketika Amin merebut kekuasaan di Uganda pada tahun 1971, Museveni kembali ke Tanzania di pengasingan di mana ia mendirikan Front Keselamatan Nasional, yang membantu menyingkirkan Amin pada tahun 1979.
Pada 1980, Museveni mencalonkan diri sebagai presiden Uganda.
Ketika pemungutan suara - yang secara luas diyakini telah dicurangi - dimenangkan oleh Obote, Museveni memimpin pemberontakan, yang akhirnya menang pada tahun 1986.
Ia terpilih untuk jabatan presiden 10 tahun kemudian dan memenangkan pemilihan ulang pada tahun 2001 dan kembali pada tahun 2006 setelah amandemen konstitusi yang disahkan tahun sebelumnya telah menghilangkan batasan masa jabatan presiden.
Dia terpilih kembali pada 2011 dan 2016, meskipun ada tuduhan penyimpangan atas kemenangannya.
Dalam 35 tahun masa pemerintahannya, Museveni telah menggabungkan negara dan partai dengan begitu efektif.
Museveni juga menghancurkan oposisi politik, sehingga tantangan serius apapun terhadapnya atau Gerakan Perlawanan Nasional menjadi tidak mungkin.
Seorang ahli strategi yang licik, Museveni juga memposisikan dirinya sebagai seorang negarawan yang lebih tua dan pembawa perdamaian di wilayah yang mudah berubah.