Innocent Mthembu es un deportista suazi que compitió en taekwondo. Ganó dos medallas en los Juegos Panafricanos en los años 1987 y 1991, y una medalla en el Campeonato Africano de Taekwondo de 1996.