По сценариям Валентина Ежова было снято свыше пятидесяти фильмов в сотрудничестве с такими выдающимися режиссёрами, как  Марк Донской, Андрей Кончаловский, Лариса Шепитько,  Григорий Чухрай, Эмиль Лотяну, Сергей Бондарчук, Витаутас Жалакявичюс, Георгий Данелия. Самыми известными  работами Ежова стали сценарии к фильмам «Баллада о солдате», «Белое солнце пустыни», «Крылья»,  «Сибириада». Его мастерство было отмечено Ленинской премией, Государственной премией РФ, а также  номинацией на «Оскар». Ежов был автором нескольких пьес, которые шли на сцене московских театров, преподавал во ВГИКе сценарное мастерство.