Родился 10 февраля 1945 г. в г. Ростове-на-Дону.
В 1972 г. окончил вечернее отделение Краснодарского политехнического института (ныне - Кубанский государственный технологический университет) по специальности "инженер-электрик".
Кандидат технических наук. В 1972 г. защитил диссертацию по теме "Твердотельная электроника и интегральная схемотехника, включая спецоборудование, материалы и технологию". Доктор экономических наук. В 1996 г. в Российской академии государственной службы защитил диссертацию по теме "Формирование федеративных отношений в России: экономические основы и государственное регулирование". Профессор.
В 1963 г. начал работать на Краснодарском заводе измерительных приборов. В 1964-1967 гг. служил в Группе советских войск в Германии на танкоремонтном заводе. После демобилизации вернулся на завод.
В 1970 г. перешел во Всесоюзный НИИ электроизмерительных приборов, где занимал должности инженера, старшего инженера, ведущего инженера, заведующего лабораторией, начальника краснодарского отраслевого технологического отдела ВНИИ.
С 1985 г. - главный конструктор проекта, главный инженер, генеральный директор производственного объединения "Краснодарский завод измерительных приборов". Возглавлял завод до 1990 г.
Член КПСС (1967-1991).
В 1985-1989 гг. был депутатом Первомайского районного совета народных депутатов Краснодара.
В 1990-1992 гг. - народный депутат РСФСР, член Верховного совета (ВС) республики. 18 марта 1990 г. был избран по национально-территориальному округу №17 (Краснодарский край). В 1990-1991 гг. входил в депутатскую группу "Коммунисты России". С осени 1991 г. являлся членом фракции "Промышленный союз" (входила в консервативно-центристский блок "Созидательные силы"), а с марта 1992 г. одновременно стал членом фракции "Радикальные демократы" (входила в "Коалицию реформ"). В мае 1992 г. Владимир Шумейко вступил в группу "Реформа", которая объединяла депутатов разных фракций - сторонников президента и правительства.
В 1990-1991 гг. - заместитель председателя комитета Верховного совета по вопросам экономической реформы и собственности, председатель комиссии Совета национальностей ВС по культурному и природному наследию народов РСФСР.
В мае - июне 1991 г. был доверенным лицом кандидата на пост президента РСФСР Бориса Ельцина. После президентских выборов и победы на них Ельцина возглавил комиссию ВС РСФСР по законодательному обеспечению указов главы государства.
В ноябре 1991 г. был избран заместителем председателя Верховного совета РСФСР Руслана Хасбулатова. Курировал оперативную деятельность правительства, господдержку малых и средних предприятий, информационное обеспечение реформ, связи с общественными и религиозными организациями. Голосовал за ратификацию соглашений о создании СНГ и за денонсацию договора об образовании СССР. Возглавлял комиссию по предоставлению иностранным фирмам прав разработки нефтяных месторождений на на шельфе Сахалина, а также антикризисную комиссию, созданную в годы экономических реформ. 1 июля 1992 г. сложил депутатские полномочия досрочно.
В 1992 г. участвовал в учредительных конференциях союза "Обновление" и Гражданского союза, однако дальнейшего участия в деятельности этих объединений не принимал.
2 июня 1992 г. указом президента России Бориса Ельцина был назначен первым заместителем председателя правительства РФ (с июня по декабрь 1992 г. и. о. главы кабинета был Егор Гайдар). Курировал вопросы промышленности, а также приватизации, отвечал за контакты правительства с Верховным советом РФ.
В декабре 1992 г. на VII съезде народных депутатов Борис Ельцин предложил пять кандидатур на должность председателя правительства, в том числе Владимира Шумейко. По итогам рейтингового голосования Шумейко занял последнее место с результатом 283 голоса.
23 декабря 1992 г., после назначения главой кабмина Виктора Черномырдина, Владимир Шумейко стал первым заместителем председателя правительства. 3 июня 1993 г. он вошел в число сопредседателей созданного Совета по кадровой политике при президенте РФ. В феврале 1993 г. был назначен руководителем правительственной комиссии по подготовке и проведению референдума об основах конституционного строя в России (распущена после решения VIII съезда народных депутатов об отмене референдума).
В 1992-1993 гг. - координатор трехсторонней комиссии по регулированию социально-трудовых отношений.
В мае 1993 г. вице-президент РФ Александр Руцкой, возглавлявший межведомственную комиссию Совета безопасности по борьбе с преступностью и коррупцией, обвинил в финансовых махинациях ряд высших чиновников, в том числе Владимира Шумейко. 23 июля Верховный совет дал генпрокурору Валентину Степанкову согласие на возбуждение уголовного дела в отношении последнего, лишив Шумейко депутатской неприкосновенности. 1 сентября указом президента Шумейко и Руцкой были временно отстранены от исполнения своих обязанностей в связи с расследованием. Однако вскоре уголовное дело было закрыто по решению и. о. генпрокурора Алексея Ильюшенко. Шумейко был восстановлен на посту первого вице-премьера в сентябре 1993 г.
В сентябре 1993 г. он поддержал указ Бориса Ельцина №1400 о роспуске высших органов власти страны - Съезда народных депутатов и Верховного совета. В октябре того же года, во время силовой операции частей МВД и Минобороны против ВС и его защитников, выступал на стороне Ельцина.
5 октября 1993 г. был назначен министром печати и информации РФ, сохранив пост первого заместителя председателя правительства. В качестве министра запретил основные оппозиционные издания (газеты "Гласность", "День", "Правда", "Советская Россия" и др.), а также телепрограмму "600 секунд". Возглавлял министерство до его ликвидации 22 декабря 1993 г. Был освобожден с поста первого вице-премьера указом президента РФ от 20 января 1994 г.
В октябре 1993 г. принимал участие в учредительном съезде предвыборного блока и движения "Выбор России". Под вторым номером был включен в список кандидатов от блока на выборах в Государственную думу I созыва. Однако впоследствии отказался от намерения баллотироваться в Госдуму, был выдвинут кандидатом от блока в Совет Федерации.
Одновременно с участием в парламентской избирательной кампании возглавлял правительственную комиссию по проведению всенародного голосования по проекту российской конституции, назначенному на 12 декабря 1993 г. Призывал снять с регистрации на выборах те партии и движения, которые выступают против принятия основного закона (КПРФ, Демпартия и др.).
12 декабря 1993 г. Владимир Шумейко был избран в Совет Федерации от Калининградской области (избирательный округ №39).
13 января 1994 г. стал первым председателем Совета Федерации Федерального собрания РФ (на выборах получил 98 голосов; основной соперник Шумейко - Петр Романов - набрал 52 голоса). В январе 1996 г., после вступления в силу нового принципа формирования верхней палаты парламента (в нее по должности вошли главы исполнительной и законодательной власти регионов), покинул Совфед. На посту спикера его сменил Егор Строев.
В 1994-1996 гг. возглавлял Межпарламентскую ассамблею стран СНГ. Был одним из инициаторов подписания в мае 1994 г. Бишкекского протокола о прекращении вооруженного конфликта в Нагорном Карабахе.
В мае 1994 г. указом президента был введен в состав Совета безопасности РФ, в 1995-1996 гг. - постоянный член Совбеза.
В ноябре 1995 г. стал инициатором создания общественного политического движения "Реформы - новый курс" (РНК; вместе с губернаторами Калининградской области Юрием Маточкиным, Тюменской области Леонидом Рокецким, Хабаровского края Виктором Ишаевым и др). Учредительный съезд движения состоялся 22 декабря 1995 г. В 1996 г. РНК поддержало Бориса Ельцина на выборах президента РФ.
В июле 1997 г. Владимир Шумейко был избран председателем совета директоров финансово-инвестиционной корпорации "Югра" (оставался на этом посту до 2000 г.). В январе 1998 г. стал председателем совета директоров межрегиональной аукционно-биржевой корпорации "Русь". В апреле того же года возглавил совет директоров нефтедобывающей компании "Эвихон" (занимал пост до начала 2000-х гг.).
В ноябре 1999 г. он был зарегистрирован кандидатом в депутаты Государственной думы III созыва по Калининградскому избирательному округу как независимый кандидат. На выборах занял 6-е место из 18 кандидатов с результатом 4,84%.
С февраля 2000 г. был членом совета директоров, с 2002 г. - председателем совета директоров акционерного банка "Москва" (банк лишен лицензии в ноябре 2018 г.).
С 2007 г. руководил представительством Калининградской области в Москве.
В настоящее время - на пенсии.
Сопредседатель совета попечителей Московского английского клуба.
Награжден орденом Почета (2025). Имеет благодарность президента РФ (1996).
Автор книг "Российские реформы и федерализм (социально-экономические очерки)" (1995), "Россия: от унитарного к федеральному государству (исторические, ментальные и политические корни российского федерализма: курс лекций)" (2006), а также "Радуга степных полей" (сборник стихов; 1996), "Байки из коридоров власти" (2008), "Застолье у мангала: книга для настоящих мужчин" (2009), "Частушки в танках" (совместно с дочерью Натальей Шумейко; 2010), "Псалтирь. Опыт стихотворного переложения" (2016), "Стихотворения на евангельские сюжеты" (иллюстратор Наталья Шумейко, 2018) и др.