Nace el 16 de abril de 1953 en la ciudad de Soroti (Uganda).

Oryema creció en una Uganda azotada por la guerra durante el apogeo del reinado de terror de Idi Amin. Oculto en el baúl de un auto, Oryema salió de su país escapando de las fuerzas leales al dictador quienes habían asesinado a su padre político. Radicado en Francia, este músico ugandés comenzó a desarrollar su carrera gracias a ese talento especial, a esa forma de capturar el corazón del público a través de impresionantes actuaciones. Aunque sus raíces musicales proceden de Uganda.

El recuerdo de aquel forzado viaje y la melancolía por su patria perdida, fueron temas que Oryema plasmó en su primer disco “Exile”, producido por Brian Eno y editado por Realworld, el sello de Peter Gabriel, en 1990. Rápidamente se hizo conocido y comenzó a ser llamado el “Leonard Cohen de África”.