Grand Tuhon Leo Tortal Gaje est né en 1938 aux Philippines. Dès l'âge de 6 ans, il est initié par Grand Tuhon Conrado Tortal au Pekiti-Tirsia. Grand Tuhon Leo Tortal Gaje deviendra par la suite l'héritier du Pekiti-Tirsia.
En 1972, Tuhon Gaje émigra aux Etats-Unis et s'installa à New York. Il décida d'ouvrir la première école de Pekiti-Tirsia en dehors des Philippines.
En 1979, il co-organisa le premier tournois national d'Arnis aux Philippines (sponsorisé par NARAPHIL).
L'efficacité du Pekiti-Tirsia lui permettra d'être la première méthode d'origine philippines intégrée au répertoire de la NYPD (police de New York). Aujourd'hui, le Pekiti-Tirsia est le seul système de combat philippin reconnu par les forces armées des Philippines et est devenu le système de close combat officiel de l'armée.
Grand Tuhon Leo Gaje a entraîné et influencé de nombreux experts d'arts martiaux philippins comme Edgar Sulite (Lameco Eskrima), Chris Sayoc (Sayoc Kali), Dan Inosanto (Inosanto LaCoste Kali), Eric Knauss (Dog Brothers Martial Arts), etc …