Всеволод Зелёный родился в 1973 году в Риге. Принимал участие в большом количестве турниров, в том числе четырежды в Олимпийских играх. На Олимпиаде-2000 завоевал бронзовую медаль в весовой категории до 73 кг. В настоящее время Всеволод Зелёный является президентом Федерации дзюдо Латвии и Латвийской федерации самбо. Также руководит собственной школой дзюдо в Риге и Юрмале. На церемонии открытия турнира «Latvian Open 2015» было торжественно объявлено о присвоении Всеволоду Зелёному степени «6-й дан». Красно-белый пояс ему вручил старший тренер сборной команды Латвии, обладатель 7-го дана Олег Баскин, который многие годы был и тренером самого Всеволода.