Валентин Иванович Ежов родился 21 января 1921 года в Самаре.
Когда ему было шесть лет, родители переехали в Подмосковье в город Озёры, затем — в Москву.
1938 г. - окончил десять классов и вскоре был призван в армию. В 1940 году поступил в школу младших авиаспециалистов (ШМАС), воевал на Дальнем Востоке в составе военно-морской авиации.
После демобилизации в 1945 году подал заявления в два института — на сценарный факультет ВГИКа и на факультет русского языка и литературы в МОПИ. Два года параллельно обучался в обоих институтах, в конце концов выбрал ВГИК, продолжив посещать лекции МОПИ, где также подрабатывал агентом по снабжению.
Крупнейшие работы Валентина Ежова — сценарии фильмов "Баллада о солдате" (1959, совместно с Г.Чухраем), "Белое солнце пустыни" (1970, совместно с Р.Ибрагимбековым), «Сибириада» (1978, совместно с А.С.михалковым-Канчаловским).
Всего по его сценариям поставлено более пятидесяти полнометражных и короткометражных фильмов. В разное время в качестве сценариста сотрудничал с такими режиссёрами, как Георгий Данелия, Борис Барнет, Марк Донской, Лариса Шепитько.
Является автором пьес «Соловьиная ночь» (поставлена во МХАТе, МАДТ им. Маяковского в Москве), «Алёша», «Выстрел за барханами».
Умер 8 мая 2004 года в Москве. Похоронен на Троекуровском кладбище в Москве.
Профессор ВГИКа.
Увлекался игрой на музыкальных инструментах, освоил пианино, балалайку, мандалину, аккордеон. Был заядлым рыбаком.