Всеволод Витальевич Вишневский родился 8 (21) декабря 1900 года в Санкт-Петербурге в семье землемера, потомственного дворянина. Русский
Выпускник Первой Санкт-Петербургской гимназии.
Во время Первой мировой войны сбежал на фронт, был награждён Георгиевским крестом и двумя медалями.
Участвовал в захвате власти большевиками в Петрограде в октябре 1917 г.
Воевал на фронтах гражданской войны за красных.
Начал публиковаться с 1920 года.
В 1921 году поставил в Новороссийске под открытым небом массовое представление о Кронштадском восстании "Суд над кронштадтскими мятежниками", длившееся восемь часов. Рукопись постановки не сохранилась.
В 1929 году вышла его пьеса "Первая Конная".
В 1930-х написал пьесы "Мы из Кронштадта", "Последний решительный", "Оптимистическая трагедия" (1933).В 1918 годубыл бойцом 1-го морского берегового отряда, в 1918 — начале 1919 года — пулемётчиком корабля Волжской военной флотилии "Ваня-коммунист" № 5, в 1919 — начале 1920 года — пулемётчиком бронепоездов "Грозный" и "Коммунар" № 56 (входящего в состав Первой Конной армии). Затем работал политработником на Черноморском и Балтийском флотах. Работал редактором журнала "Краснофлотец".
Известен как активный противник Михаила Булгакова и Михаила Зощенко. В романе "Мастер и Маргарита" — персонаж "Мстислав Лаврович".
Поддерживал деньгами в ссылке Мандельштама.
Участник советско-финдлянской войны 1939-1940 годов и Великой Отечественной войны, корреспондент газеты "Правда".
Участник обороны Ленинграда. С 1944 года жил в Москве, был редактором журнала "Знамя". Допустил к публикации повесть Виктора Некрасова "В окопах Сталинграда" изначально под названием "Сталинград" и включил В. Некрасова в список на Сталинскую премию. Именно при нём в журнале "Знамя" был напечатан ряд стихов А. А. Ахматовой, что послужило поводом для травли поэтессы. Позже сам отрекся от неё (в статье в "Литературной газете" от 7 сентября 1946 г.).
Умер в Москве 28 февраля 1951 года. Похоронен на Новодевичьем кладбище
Жена — Софья Касьяновна Вишневская-Вишневецкая (1899—1962), художница.
Член ВКП(б) с 1937 года.
С 1930 года жил в Москве, в нынешнем Пресненском районе по адресу: Нижний Кисловский переулок, д. 8/2, стр. 2.
Лауреат Сталинской премии первой степени (1950).
Воинские звания:
полковой комиссар — 1941 г.
бригадный комиссар — 1942 г.
капитан 2-го ранга — 1943 г.
Память
Улица Всеволода Вишневского в Москве.
Улица Всеволода Вишневского в Санкт-Петербурге.
Улица Всеволода Вишневского в Кронштадте.
Два морских тральщика "ВСЕВОЛОД ВИШНЕВСКИЙ" на Черноморском (1952—1975) и Северном (1976—1993) флотах.
В СССР имя было присвоено Драматическому театру дважды Краснознамённого Балтийского флота в г. Лиепая — Драматический театр имени Вс. Вишневского ДКБФ.