Veskioja esimene kokkupuude võitluskunstidega oli Aravete keskkoolis, kus ta käis enesekaitsetrennis. Pärast keskkooli lõpetamist suundus ta õppima Tallinna ning hakkas käima ju-jutsu trennis (Jaapanist pärit võitluskunstiala – toim). Üks Soome õpetaja, kes tuli 1998. aastal Tallinna ju-jutsu laagrit läbi viima, harrastas juhtumisi ka eskrimat ja tutvustas seda ala eestlastelegi.
«Kohe ma eskrimast vaimustusse ei sattunud. Alguses tundus väga kummaline ja häiriv, et mingid kaikad on käes, aga kõik teised harjutasid ja ma püüdsin siis ikka ka,» meenutab Veskioja muiates.