Родился 31 марта 1948 года в Курске. Отец - Винокур Натан Львович (1918-1997), всю жизнь занимался строительством, после войны восстанавливал Курск. Мать - Винокур Анна Юльевна (1922г.рожд.), работала преподавателем русского языка и литературы, Заслуженный учитель СССР.
В 1963 году Винокур поступил в Курский монтажный техникум, который окончил в 1967 году. За время учебы прошел хорошую жизненную школу и познал нелегкий труд строителя.
В 1967 году Владимир Винокур был призван в армию, службу проходил в ансамбле песни и пляски Московского военного округа в Москве.
С 1973 года будучи студентом ГИТИСа на протяжении двух сезонов работал в Цирке на Цветном бульваре - исполнял две песни, одну из которых написала Александра Пахмутова, а другую - Алексей Черный.
В 1978 году в составе советской делегации вместе с известными артистами Винокур принимает участие во Всемирном фестивале молодежи и студентов в Гаване.
В 1984 году В.Н.Винокур становится Заслуженным артистом РСФСР, а в 1988 году ему присваивают звание Народного артиста России. Он награжден орденом "Знак Почета" (1990) и орденом Почета (2000), а также 8 медалями. В 1998 году в честь 50-летия артиста на Площади Звезд у ГЦКЗ "Россия" была заложена звезда его имени.
Увлекается стрельбой из спортивного лука. Владимир Винокур живет и работает в Москве.