Kibedi was appointed Foreign Minister of Uganda in January 1971 soon after Idi Amin had seized power in 1971 Ugandan coup d'état. Kibedi's sister, then-Ugandan First Lady Mama Maryamu Kibedi Amin, was the first wife of Idi Amin, making him his brother-in-law.