Тренеры: Лайбин Марис, Терентьев Анатолий, Константинов Игорь.
Занятия самбо с 1983 года в СК “Зиемельблазма” под руководством Мариса Лайбина.
Окончил Рижский Краснознамённый институт инженеров гражданской авиации (РКИИГА).
В 2000 году основал Спортивную школу Всеволода Зеленого.
С 2003-2018 гг. – был членом правления и Президентом Федерации самбо Латвии. До 2018 года входил в состав правления Европейской федерации самбо.
С 2000 г. Всеволод входил в состав правления Федерации дзюдо Латвии (ЛДФ), а так же занимал пост генерального секретаря.
В 2017 г. был выбран на пост президента ЛДФ.
В Европейском Союзе Дзюдо (ЕСД) долгое время состоял в комиссии по маркетингу, в данный момент является членом образовательной комиссии ЕСД.
В 2020 году вошел в состав исполнительного комитета Олимпийского комитета Латвии, а так же был выбран вице-президентом Олимпийского комитета Латвии.
В 2020 году Всеволод закончил Академию Мировой федерации дзюдо (IJF Academy, Higher Education Institution)
Принимал участие в большом количестве турниров, в том числе четырежды в Олимпийских играх. На Олимпиаде-2000 завоевал бронзовую медаль в весовой категории до 73 кг.
На церемонии открытия турнира «Latvian Open 2015» было торжественно объявлено о присвоении Всеволоду Зелёному степени «6-й дан». Красно-белый пояс ему вручил старший тренер сборной команды Латвии, обладатель 7-го дана Олег Баскин, который многие годы был и тренером самого Всеволода.