Владимир Протасенко родился в деревне Малофомёнково, Руднянский район, Сталинградская область, РСФСР, СССР. Окончил ВГИК. Был актёром Московского Государственного театра киноактёра. Отец эстрадной певицы Анастасии (Минцковской). Похоронен на Митинском кладбище Москвы.