Режиссер Владимир Наумов родился 6 декабря 1927 года в Ленинграде в семье кинооператора Наума Наумова-Стража и театральной актрисы Агнии Бурмистровой. В 1952 году окончил режиссерский факультет ВГИКа.
Наумов начинал как ассистент своего педагога Игоря Савченко. Вместе с другим начинающим режиссером, Александром Аловым, они работали на съемках его фильма «Тарас Шевченко». Савченко умер, не успев закончить работу, и картину завершали его ученики. С этого началось многолетнее сотрудничество Наумова и Алова, вместе они сняли больше десятка фильмов.
Известность Наумову принесла картина 1956 года «Павел Корчагин» по роману «Как закалялась сталь». Режиссер первым в СССР поставил фильм по произведению Михаила Булгакова – «Бег» (1970). Одна из самых известных работ Наумова – политический детектив «Тегеран 43», в котором снялись такие звезды зарубежного кино как Ален Делон, Курд Юргенс и Клод Жад. Всего в фильмографии Наумова около двух десятков фильмов: «Мир входящему», «Скверный анекдот», «Легенда о Тиле», «Десять лет без права переписки».
Наумов был женат дважды. Первой супругой была актриса Эльза Леждей. Вторая супруга – народная артистка РСФСР Наталия Белохвостикова.
Владимир Наумов умер 29 ноября 2021 года, за неделю до своего 94-летия. Режиссер похоронен на Новодевичьем кладбище в Москве.