Hyuha was first elected to the Uganda Parliament in 1996 as a representative of Tororo District, a post she held until 2006.
Hyuha lần đầu tiên được bầu vào Quốc hội Uganda vào năm 1996 với tư cách là đại diện của quận Tororo, cương vị bà giữ cho đến năm 2006.