Ke sportu se Václav Dostalík dostal jako učeň v Mariánském Údolí v roce 1955 a o rok později se zúčastnil náborových závodů v atletice pořádaných legendárním běžcem Jaroslavem Slavíčkem. Zde Václav Dostalík absolvoval závod v chůzi na tři kilometry a skončil na této trati druhý časem 18:26 min. Závodní chůze se mu zalíbila natolik, že se stala jeho celoživotní disciplínou. Jeho tréninková píle a čistý chodecký styl jej zařadili mezi tehdejší nejlepší chodce na padesátikilometrové trati.
Václav Dostalík je také jedním ze zakladatelů chodeckého závodu “Olomoucká dvacítka” a jako jediný chodec se zúčastnil všech dosavadních padesáti šesti ročníků. V kategorii mužů v 1. ročníku v roce 1967 zvítězil na desetikilometrové trati na kolonádě Smetanových sadů časem 47:54,8 min.
V posledních letech se rovněž zúčastňuje veteránských mistrovství Evropy a světa a v roce 2019 si v soutěži tříčlenných družstev na MS v halové atletice v polské Toruni vybojoval v závodě na 10 km bronzovou medaili. V září 2019 pak startoval na ME veteránů na dráze v italských Benátkách, kde v soutěži družstev na chodeckých tratích 10 a 20 km získal stříbrnou a bronzovou medaili. Zatím poslední cenné kovy získal do své sbírky v roce 2022 a to hned tři stříbra a jeden bronz z mistrovství Evropy veteránů konaných v portugalské Braze a v italském Grossetu.
