Родился в 1927 году в деревне Свобода Дзержинского района Калужской области.
Трудовую деятельность начал в 1944 г. после окончания железнодорожного училища в г. Чусовом помощником машиниста, а затем машинистом электровоза. За 11 лет работы получил 38 поощрений, благодарностей и денежных премий. Являясь инициатором вождения тяжеловесных поездов в сложном Уральском климате и тяжелом профиле пути, перевез более 235 тонн сверхпланового груза. Вес его поездов превышал 400 тонн с технической скоростью 39,2 км/час. Постоянно добивался экономии электроэнергии. Это позволило локомотивному депо сэкономить более 100 тыс. рублей. Свой личный пятилетний план В.Е. Орехов выполнял за 4 года.
Был членом партбюро цеха эксплуатации, член деповской группы народного контроля, дважды избирался депутатом Городского Совета депутатов трудящихся. За выдающиеся успехи, достигнутые в деле развития железнодорожного транспорта, Указом Президиума Верховного Совета СССР от 1 августа 1959 года Орехову Валентину Егоровичу было присвоено звание Героя Социалистического Труда.
С 2001 года В.Е.Орехов проживал в Перми.
Награды Герой Социалистического Труда (1959) Орден Ленина (1959) Медаль «За доблестный труд в Великой Отечественной войне 1941 – 1945 гг.»
Память • мемориальная доска на здании Пермского региона, 2003 г.