Durante la Guerra Civil de Rodesia, Sekeramayi sirvió como el representante de la Unión Nacional Africana de Zimbabue en Suecia. Después de la guerra se desempeñó como Subsecretario de Salud, Ministro de Seguridad Nacional y Ministro de Transporte y Bienestar.