Lehis aloitti miekkailun vuonna 2004. Helen Nelis-Naukasin ja Peeter Nelin valmentajana hän oli jäsenenä Viron juniori- ja kadettipuolueiden miekkailujoukkueissa vuodesta 2009. Vuonna 2014 Lehis voitti yksittäisen kultaa nuoriso-kilpailussa ja hänet nimitettiin Viron vuoden nuoreksi urheilijaksi. Hän voitti joukkueessa miekkailun hopeamitalot vuoden 2015 Euroopan miekkailun mestaruudessa ja vuoden 2015 Euroopan peleissä. Vuonna 2018 Lehis voitti yksilöllisen kultaa
Vuoden 2018 miekkailun Euroopan mestaruuskilpailut. Hän voitti vuoden 2020 Tokion kesäolympialaisissa kultamitalin joukkueessa ja pronssin yksittäisessä miekkailussa.