Kidjo nació en Ouidah, Benín, desde los seis años fue parte del grupo de teatro de su madre y ese acercamiento le permitió gozar de una precoz apreciación de la música y la danza.