Nacida en el estado Ogun de Nigeria, y animada por su padre, Koya se interesó por la música cuando tenía seis años, tocando el violín y cantando música clásica en la iglesia. Dejó Nigeria en 2001 para ir a estudiar administración de empresas a Washington D. C., Estados Unidos.[4][5] Además de ser una de las pocas cantantes de ópera africanas, es también una poeta, actriz y filántropa.[6]
