While Sitati embraced Mormonism, the Kenyan government, wary of Western religions, did not recognize the LDS Church as an approved faith. The government also limited assembly of all non-recognized religions to nine people. Sitati maneuvered around the assembly law by organizing nine-person groups overseen by a qualified LDS presiding officer. Still, there was significant difficulty in retaining members and gaining new ones. Sitati’s high educational and professional profile, however, helped reverse Kenyan governmental policy.

Sitati attended the University of Nairobi and earned a bachelor’s degree in mechanical engineering in 1975. He also received a diploma in accounting and finance from the Association of Certified Accountants. His education and training enabled him to gain a position with Total, one of the world’s largest petroleum corporations. At Total, he served in multiple positions, including strategy manager and consultant. Sitati used his corporate position to gain an audience with Kenyan president, Daniel Arap Moi. The two met privately in 1991, and soon after the LDS Church was recognized by the government and could purchase property for meeting houses. Sitati offered the dedication prayer in October 1991 in Nairobi, officially proclaiming Kenyan Mormons under the aegis of the LDS Church.

In 2009 Sitati was summoned to be a member of the LDS First Quorum of the Seventy. He was the first black African to achieve this position which entailed serving as a general authority of the LDS Church throughout the world, working directly under the Quorum of the Twelve Apostles, and sometimes giving sermons at the LDS General Convention. Since the lifting of the black priesthood ban in 1978, Mormon members grew exponentially in sub-Saharan Africa, and Sitati became the leader and spokesperson for the faith throughout the continent. Prior to becoming part of the First Quorum, Sitati served as stake president in Nairobi (a stake being comprised of seven to ten “wards” or congregations), an Area Seventy (church