Родился 10 февраля 1945 года в Ростове-на-Дону в семье военнослужащего. Окончил среднюю школу № 47 города Краснодара.
В 1972 г. окончил Краснодарский политехнический институт по специальности инженер-электрик. Кандидат технических наук. Доктор экономических наук. Профессор.
1963 г. – слесарь на Краснодарском заводе электроизмерительных приборов.
1968-1970 гг. – там же, слесарь-сборщик, затем инженер-конструктор.
1985-1990 гг. - главный конструктор проекта, главный инженер, генеральный директор производственного объединения "Краснодарский завод измерительных приборов.
1985-1989 гг. – депутат Первомайского районного Совета народных депутатов Краснодара.
1990-1992 гг. – народный депутат РСФСР, член Верховного совета республики.
1990-1991 гг. – заместитель председателя комитета Верховного совета по вопросам экономической реформы и собственности, председатель комиссии Совета национальностей ВС по культурному и природному наследию народов РСФСР.
В мае-июне 1991 г. был доверенным лицом кандидата на пост президента РСФСР Бориса Ельцина.
В ноябре 1991 г. избран заместителем председателя Верховного совета РСФСР Руслана Хасбулатова.
2 июня 1992 г. назначен первым заместителем председателя правительства РФ.
23 декабря 1992 г., после того, как кабинет министров возглавил Виктор Черномырдин, Владимир Шумейко был назначен первым заместителем председателя правительства.
3 июня 1993 г. стал сопредседателем созданного Совета по кадровой политике при президенте РФ.
5 октября 1993 г. назначен министром печати и информации РФ, сохранив пост первого заместителя председателя правительства.
20 января 1994 г. освобожден с поста первого вице-премьера.
1994-1996 гг. – первый председатель Совета Федерации.
1998-начало 2000-х гг. – председатель совета директоров предприятия «Эвихон», разрабатывавшего совместно с корпорацией Shell нефтяные месторождения Салыма.
В апреле 2007 г. назначен директором «Представительства Калининградской области в городе Москве».