Mutiba started his music passion at a tender age in church choirs as a singer but mainly as an effective composer. Meanwhile, he became too zealous to start presenting his own music in churches and schools.

Brian Mutiba's passion and career for music greatly developed in high school, especially at Ruhanga Adventist Secondary School and later Bugema Adventist Secondary School, where he was given a bursary for writing and singing a song for the school. In early 2020 Mutiba's song "He is risen" was successfully nominated for LEGIT Awards in the category of Gospel artist of the year. He has been successfully registered by Broadcast Music Incorporation (BMI) as a music creator / songwriter. He is commonly known for his prominent talent in singing and writing songs.

Mutiba is a son to Mr. Julius Muhindo and Mrs. Ruth Muhindo of Bwera, Nyakahya village. He is a grand son to the late Sir Mukirania Samwiri, the first prime minister of the Rwenzururu kingdom. He is also a young brother to a renown music artiste Daddie Jay - the founder of Konjo flo music style.