A habilidade de Léo de Deus nas águas, segundo o pai, já era de nascença. Ele começou a nadar de fato no Pará, mas ainda em Campo Grande ele já mostrou como ele era da água. Com 9 meses de idade ele foi engatinhando no clube da base aérea e pulou na água, ainda ficou nadando como um lambarizinho , brinca. O sangue sul-mato-grossense continuou correndo nas veias do atleta, que foi homenageado na cidade natal. O torneio estadual de natação, com 7 categorias de mirim a master, ganhou o nome de Troféu Leonardo de Deus , ainda em 2019.