Всеволод Гриневский родом из нашего города, окончил Иркутское театральное училище, курс знаменитого режиссёра Вячеслава Кокорина. Работал в нескольких театрах России: в Петропавловске-Камчатском, Хабаровске, Екатеринбурге. Последние семь лет служил актёром в Омском академическом драматическом театре.
 

Широкий исполнительский диапазон позволяет ему играть как комичные роли, так и роли обаятельных негодяев. Это подтверждает картотека образов, созданных им в Омском театре: Доктор Бо в спектакле «С днём рождения, папа» Романа Габриа по мотивам пьесы Теннесси Уильямса «Кошка на раскаленной крыше»; Кукушкин в «Рассказе неизвестного человека» по повести Антона Чехова и Анчугин в постановке по одноактным пьесам Михаила Зощенко и Александра Вампилова «Без ангела». «Яркий, харизматичный, целеустремлённый», – так писали о нём в социальных сетях омские театралы.
 

В биографии Всеволода есть и звёздная глава – съёмки в фильмах и сериалах. В его копилке – Воробьёв из «Бумер-2», Илья Данилов – оперативник мифологической экспертной службы в сериале «След», а ещё роли из сериалов «Кулагин и партнеры», «Закон и порядок», эпизоды в фильмах «Пилот международных авиалиний», «Чудо».