Lutaya se educó en la Universidad Cristiana de Uganda . Fue ordenado diácono en 1931 y sacerdote en 1932. Sirvió en la Diócesis de Uganda y fue su obispo asistente desde 1952. [3] Fue obispo de West Buganda de 1960 a 1965. [4]