[6] Tayebwa was born to Bangirana Daudi and Abbie Komuhangi of Bitereko Village in Mitooma District.

[8] In October 2015, Tayebwa joined elective politics on the NRM ticket, winning both the party's primaries with 15092 votes[9] and 2016 Ugandan general election thereby becoming a member of The Tenth Parliament for The Pearl of Africa representing Ruhinda North County in Mitooma District.

[2][6] On 14 February 2009, Tayebwa married Anita Rukundo at St. Augustine Chapel in Makerere, Kampala.

[15] On 21 August 2020, Tayebwa's home in Busaabala was visited by a Umeme employee, identified as Bukenya Bonny, to disconnect the power supply.

According to Umeme management, Tayebwa had failed to pay multiple electricity bills and had illegally reconnected the building to the grid.