Владимир Федорович Протасенко появился на свет 25 августа 1938 года в городе Москва. Обладая незаурядным талантом и запоминающейся внешностью, ему не составило труда поступить, а потом и с успехом закончить лучший актерский вуз страны Всесоюзный государственный институт кинематографии.
Получив образование, он продолжительное время выходил на сцену московского драматического «Государственного театра киноактера».
Протасенко на протяжении тридцати лет активно снимался в кино, но главных ролей так и не получил, но его участие, хоть и небольшое, всегда было заметным и интересным зрителю.
Дебютом Владимира на большом экране в 1964 году стала приключенческая лента о северном флоте «След в океане». Также 60-е годы ознаменовались его участием в музыкальной комедии о добром докторе «Айболит-66», боевике о разведчиках «Взорванный ад», военной драме «Весна на Одере», военной комедии о женском подразделении ПВО «Крепкий орешек», драме «Далеко на Западе», драме из жизни доярок «Встречи на рассвете», мелодраме «Жажда над ручьем».
В 70-е годы он снялся в драме о Гражданской войне «Бег», военной драме «Миссия в Кабуле», драме «Красная площадь», мелодраме о первых годах советской власти «Смертный враг», культовой комедии «Джентльмены удачи», экранизации А. С. Пушкина «Руслан и Людмила», военной драме о Сталинградской битве «Горячий снег», драме о строительстве ГЭС «Сибирячка», детективе о похищенном бриллианте «Черный принц», шпионской драме «Человек в штатском», музыкальной драме «Романс о влюбленных», исторической драме «Соколово», биографии Г. К. Орджоникидзе «Принимаю на себя», мелодраме о старшеклассниках «Розыгрыш», комедии о пенсионерах «Развлечение для старичков», драме о бурятских чабанах «Три солнца», культовой комедии Георгия Данелия «Мимино», экранизации повести Льва Толстого «Отец Сергий».
Ну а последующие два десятилетия принесли ему роли в мюзикле об оперных певцах «Ты мой восторг, мое мученье…», военной драме на сторожевом корабле «Жил отважный капитан», драме из жизни помещиков «Господи, услыши молитву мою», драме по мотивам рассказов Ивана Бунина «Чистый понедельник».
На данный момент Владимир Федорович находится на пенсии, он уже не снимается и не выходит на сцену.
Протасенко дважды был женат, от первого брака с советским режиссером Людмилой Солдадзе у него есть дочь Анастасия, которая являлась известной в 90-е годы эстрадной певицей, внучка Анна и правнучка Арсения. А от второго брака с советской киноактрисой Юлией Цоглин Владимир имеет сына Глеба, который ныне является телеведущим на «Пятом канале».
