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