Olivier Patrouix-Gracia, passionné par les arts martiaux orientaux, commence sa pratique martiale en 1989 par le taekwondo (école de maître Kang) et le viet-vo-dao (than long, école du Dragon vert) tout en s’initiant à la boxe anglaise, à l’aïkido et au judo. Il abandonne les arts extrême-orientaux pour l’art martial français et plus particulièrement l’escrime sous la tutelle des maîtres Bernard Marché et Marie-Chantal Demaille (championne du monde de fleuret en 1971). À la recherche d’une activité complète, il se spécialise dans le pentathlon moderne (tir au pistolet, escrime, natation, équitation et course), sport dans lequel il obtient le brevet d’État en 1999. Il se consacre alors à l’escrime moderne et, à partir de 2000, étudie la dague et la rapière. En 2001, il obtient la maîtrise d’armes (brevet d’État d’escrime) et devient ainsi le premier maître d’armes issu du civil et non escrimeur de compétition. Un des rares maîtres d’armes à s’intéresser à l’histoire de l’escrime et plus particulièrement au combat médiéval, il est demandé dans de nombreuses fêtes médiévales françaises pour superviser les combats de démonstration. Responsable technique et pédagogique à la Société d’escrime argelèsienne de 1999 à 2006, il est aussi membre de la Commission fleuret du Languedoc- Roussillon de 2002 à 2006. Enfin, s’inspirant des méthodes de combat des Almogavares, mercenaires catalans du XIIIe siècle, il fonde l’École catalane de combat médiéval établie à La Tour de France (Pyrénées-Orientales).