Окончил факультет русского языка и литературы Московского областного педагогического института (1975). Служил в армии, в ВВС рядовым механиком третьего класса в городе Ленинакан. Эпизодически печатал лирические, сатирические и юмористические стихи в периодике, широко публикуется с 1985 года.
В середине 1980-х годов написал тексты песен на музыку Вячеслава Добрынина, Татьяны Островской, Александра Журбина, Дмитрия Жарова и других композиторов. Эти песни не стали шлягерами, но вошли в репертуар Александра Абдулова («Без дублёра», запись 1984 года), Николая Караченцова («Как ни в чём не бывало», запись 1985 года), Ольги Зарубиной и Евгения Головина («Почему мы не вместе?») и других исполнителей.
Как телеведущий Владимир Вишневский вёл программу «Складчина» на РТР в 1992—1993 годах, «Вишневский сад» на НТВ в 1995 году, «Стойка Пегаса» на «Дарьял ТВ» в 2002 году, «Подозреватель» на М1 с 2002 по 2003 год, «Парк юмора» на ТВЦ с 2003 по 2006 год, «Поэт» на «Доверии» в 2010—2011 годах, рубрику «Поэт Настроения» на «ТВ Центре» (2012—2013), с 2017 — авторский проект «Ненапрасные слова с Владимиром Вишневским» на телеканале «Сарафан».
Широкую известность поэт получил благодаря работам в оригинальном жанре лирических и юмористических «одностиший» и своим ироническим стихам.
С 2001 года снимается в кино, снялся в 32 фильмах. Член Русского Пен-центра, Союза писателей СССР до 1992 года и Союза писателей Москвы. Член Гильдии актеров России и Союза журналистов России. Член общественного совета Российского еврейского конгресса до 2016 года. С 2010 г. в соавторстве с художником Андреем Рыбаковым активно реализует арт-проект «Изостишия» (где выступает и как художник), что нашло своё отражение в нескольких заметных выставках в Москве.
Стихи Вишневского вошли в Антологию «Строфы века». Неоднократно признавался одним из самых цитируемых писателей России. В 2012 году на одной из кафедр русского языка была защищена диссертация «Лингвистические особенности идиостиля В. П. Вишневского»
В последние годы сам активно разрабатывает языковую тему и пропагандирует «современный и своевременный Русский Язык». Автор работы «Язык телевидения как уникальный кладезь экспрессии для практикующего поэта» и шоу-трактата «ВЕЛИК, МОГУЧ, СВОБОДЕН=как мне ДОРОГ! —ЯЗЫК, где НЕТ СЕГОДНЯ ОГОВОРОК+вопросы я з ы к о З р е н и я». С 2014 года проводит авторский мастер-класс, практикум по оптимизации и «дебанализации» повседневного общения «Ноу-хаус от Вл. В.». В 2015 году принял участие в проекте «Быть поэтом!». В 2016 году участвовал в мюзикле «Звёздный лайнер» (в роли олигарха Газолюба). В 2016 году Вишневский записал песню «Без дублёра» в собственном исполнении и она вошла в одноименный фильм о поэте.
Как поэт-шоумен выступает с сольными программами «Избранное для избранных», «Сеанс стихотерапии с самопразоблачением».
