Pirmo reizi šauteni rokās Vilnis Celmiņš paņēmis jau 12 gadu vecumā. Tobrīd Dobelē tikko bija uzcelta jauna šautuve un jauns sporta stadions. Saprotams, kā puika viņš izmēģināja visus sporta veidus, kādi tur bija pieejami, – rokasbumbu, vieglatlētiku, riteņbraukšanu, šaušanu. Tieši pie šaušanas kā sporta veida viņš apstājās, sākotnēji pats gūstot ievērojamus panākumus, bet kopš 2008. gada nu jau uz visiem laikiem atgriezies trenera ampluā.
"Trenējos pie trenera Ilgoņa Freimaņa, kurš šaušanas kustību aizsāka visā Latvijā, un Andra Garoziņa, kurš bija mans pirmais treneris. Tieši viņš man piedāvāja no šautenes pāriet uz pistoli, kā rezultātā kļuvu par Latvijas čempionu jaunākajā izlases grupā," savus sportošanas pirmsākumus atceras Celmiņš. 1983. gadā viņš jau tika iekļauts Latvijas izlasē. Piedalījās dažādās sacensībās un treniņnometnēs.