Владимир Степанович Вышинский родился в Макеевке Донецкой области.

В.Вышинский имеет высшее юридическое образование и большой опыт работы в органах прокуратуры. Окончил Ростовский государственный университет по специальности правоведение. После учебы проходил срочную службу в армии.

В органах прокуратуры работает с 1984 года. Трудовую деятельность начал помощником прокурора района, работал заместителем прокурора района, а затем — прокурором отдела общего надзора в прокуратуре Донецкой области. В разное время возглавлял работу отделов: по надзору за соблюдением законов о правах несовершеннолетних, за соблюдением законодательства об административных правонарушениях, по представительству интересов граждан и государства, занимался работой с кадрами. Работал прокурором в двух центральных районах города Донецка: Ворошиловском и Калининском.

В январе 2009 года назначен на должность заместителя прокурора Донецкой области.

В марте 2010 года назначен на должность прокурора г.Севастополя.

В сентябре 2011 года назначен на должность прокурора Донецкой области.