A causa de una tormentosa adolescencia por ser cíclope en el orfanato, Leela practicó y entrenó en Arcturan Kung-Fu, teniendo éxito a pesar del chovinismo de su profesor, "Amo Phnog".