В 1940 году Ежов был призван на службу в Красную Армию. Будущий сценарист прошел всю войну, а после демобилизации в 1945 году подал заявления сразу в три института, в том числе и на сценарный факультет ВГИКа. 

Одна из первых крупных работ Валентина Ежова - сценарий к фильму «Баллада о солдате» (1959 год, совместно с Григорием Чухраем) была удостоена Ленинской премии 1961 года. В целом эта легендарная картина получила около ста международных наград и завоевала подлинное зрительское признание.

Валентин Ежов является автором более пятидесяти сценариев к таким полнометражным фильмам, как: «Чемпион мира» (1955) и «Человек с планеты Земля» (1959), «Золотой дом» (1960), «Будь счастлива, Ани» (1961), «Своя голова на плечах» (1961), «Течет Волга» (1963), «Крылья» (1966), «Дворянское гнездо» (1969), «Белое солнце пустыни» (1969), «Легенда» (1971), «Это сладкое слово - свобода» (1973), «Сибириада» (1977), «Красные колокола» (1982), «Александр маленький» (1982), «Лунная радуга» (1983), «Малиновое вино» (1985), «Раз на раз не приходится» (1990), «Эсперанса» (1990), «Грех» (1992) и другие.

Валентина Ежова не стало 8 мая 2004 года.