Владимир Шпудейко родился 27 октября 1959 года в городе Ровно Украинской ССР. Начиная с 6 лет Владимир учился в студии при ансамбле танца Украины им. Павла Вирского. Окончил Киевское хореографическое училище (1978). С 14 лет начал сниматься в кино. Главная роль Федьки в фильме «Там, вдали, за рекой» (1975) принесла большую любовь и популярность у зрителей. После службы в армии был приглашен работать на киностудию им. А. Довженко. Снялся в 30 кинофильмах. Лауреат многих кинофестивалей («Молодые-молодым» (1976), «Человек труда на экране» (1977), «Молодость-83»).
В 1997-м открыл единственную на Украине школу stap-dance. На телеканале «ТЕТ» выступил в роли автора, телеведущего и хореографа в программе «Джаз-степ-танц КЛАСС!» (режиссер — Галина Шигаева), которая завоевала 6 Гран-при (фестивали «Золотой цыпленок», «Золотая Эра», «Золота Хвыля», «Золотая фортуна», Международный фестиваль телепрограмм «Бархатный сезон», Международный фестиваль журналистики «Вера. Надежда. Любовь»). С 1998 года Владимир Шпудейко организовал танцевальный коллектив чечеточников «Джаз-степ-танц КЛАСС!». Сегодня коллектив — обладатель Гран-при Международных фестивалей «Степ-Парад-96». В 1999-м «Джаз-степ-танц КЛАСС!» завоевал Гран-при в пяти номинациях на «Степ-Параде 99».