Sporto kopš septiņu gadu vecuma. Sākumā trenējies sambo.[3] V. Zeļonijs ir piedalījies četrās Olimpiskajās spēlēs (1992, 2000, 2004, 2008). 2000. gada Olimpiskajās spēlēs Sidnejā viņš izcīnīja bronzas medaļu svara kategorijā līdz 73 kg. Pārējās Olimpiskajās spēlēs nepārvarēja pirmo sacensību kārtu: 1992. gada Barselonas spēlēs svara kategorijā līdz 66 kg, 2004. un 2008. gada spēlēs — līdz 73 kg. V. Zeļonijs ir Latvijas Džudo federācijas ģenerālsekretārs.[4] Viņam ir melnā josta, sestais dans.[2]
V. Zeļonijs ir izcīnījis bronzas medaļu svara kategorijā līdz 71 kg 1997. gada Pasaules čempionātā.[5] Eiropas čempionātos trīs reizes ir izcīnījis sudraba medaļu (1992, 1993, 1995; visas reizes svara kategorijā līdz 65 kg), kā arī divas reizes izcīnījis 3. vietu (2002, 2004; abas reizes svara kategorijā līdz 73 kg).[5] Tāpat viņš ir vairākkārtējs Latvijas čempions. 2009. gadā saņēma Latvijas Gada balvu sportā nominācijā "Paraugs sportā".[6][7]
↑ 2,02,1Ivars Ošiņš. Latvijas olimpiskais zelts, sudrabs, bronza. Lauku avīze, 2008. 215. lpp. ISBN978-9984-827-07-0.
↑Norietis, Rolands (2008. gada 22. aprīlī). "Vsevolods Zelonijs: «Džudo neko nav iespējams prognozēt»". Sporta Avīze (Rīga: SIA "Mediju nams") 16 (641): 41. lpp. ISSN1691-0451.