Иркутянин, выпускник 2001 года курса режиссера Вячеслава Кокорина в Иркутском театральном училище Всеволод Гриневский вернулся в родные края и принят в труппу Иркутского академического театра.
Ранее Гриневский был в труппах Камчатского театра драмы и комедии, Екатеринбургского театра юного зрителя, Хабаровского краевого театра драмы, Последние семь лет он служил в Омском драматическом театре, где он сыграл Кукушкина в «Рассказе неизвестного человека» по повести Антона Чехова, доктора Бо в спектакле «С днём рождения, папа» Романа Габриа по мотивам пьесы «Кошка на раскаленной крыше» Теннесси Уильямса, Анчугина в спектакле «Без ангела» по пьесам Михаила Зощенко и Александра Вампилова, машиниста Яшку в «Леди Макбет Мценского уезда».
Известен Всеволод Гриневский и по ролям в кино. Он играл оперативника экспертной службы Илью Данилова в сериале «След», Воробьёва в фильме «Бумер-2», а также снимался в сериалах «Закон и порядок», «Кулагин и партнеры» и эпизодических ролях в фильмах «Пилот международных авиалиний» и «Чудо», сообщает интернет-журнал «Глагол. Иркутское обозрение».