Заместитель Министра транспорта Российской Федерации.

Валерий Окулов родился 22 апреля 1952 года в городе Киров. В 1975 году окончил Академию гражданской авиации по специальности «Инженер-штурман». Увлекается водным туризмом и горными лыжами, любит живопись.

С 1975 года по 1985 год являлся штурманом самолетов Ан-24, Ан-12, Ту-154 Свердловского объединенном авиаотряда Уральского управления гражданской авиации. С 1985 года по 1995 год был штурманом самолетов Ту-154, Ил-86, Ан-124 Центрального управления международных воздушных сообщений Аэрофлота.

В 1995- 1997 годах является ведущим штурманом-наставником центра подготовки авиационного персонала. С 1995 года - член Совета директоров «Аэрофлота». С 1996 года - первый заместитель генерального директора АО «Аэрофлот-российские международные авиалинии». 

В 1997 году Валерий Окулов занимает должность генерального директора ОАО «Аэрофлот». К 2002 году акционеры «Аэрофлота» переизбрали Окулова на должность генерального директора на второй срок - на пять лет, а в июне 2007 года совет директоров «Аэрофлота» продлил полномочия Окулова еще на три года. Уходит в отставку 26 марта 2009 года.

Весной 2004 года Окулов подписал соглашение о присоединении «Аэрофлота» к глобальному авиаальянсу «SkyTeam», который возглавляет «Air France». В области внутренних перевозок Окулов добился от правительства льгот на закупку зарубежной техники без пошлин. Как гендиректор «Аэрофлота» он также неоднократно выступал в прессе с прогнозами дальнейшего развития отечественной гражданской авиации и перспектив возглавляемой им компании, а также по поводу появления возможного конкурента «Аэрофлота» - авиаальянса «Авиалинии России».

В то время Окулов входит в состав совета директоров ОАО «АНТК им. Туполева». Награжден знаками «За безаварийный налет» и «Отличник Аэрофлота». В 2002 году был удостоен звания «Человек года» по версии компании Rambler. Является специалист I класса. Входит в управляющий совет Международной ассоциации воздушного транспорта и в состав правления Российского союза промышленников и предпринимателей.

С 1 апреля 2009 года Окулов Валерий Михайлович назначен заместителем Министра транспорта Российской Федерации. С 22 сентября 2011 года имеет классный чин действительного государственного советника Российской Федерации 2 класса.

Награжден орденом Почета, орденом Дружбы, медалью ордена «За заслуги перед Отечеством» I степени, нагрудным знаком «Почетный работник транспорта России» и другими ведомственными наградами. Отмечен Благодарностью Президента Российской Федерации и Благодарностью Правительства Российской Федерации.

Валерий Окулов женат. Его супруга - Елена, дочь первого президента России Бориса Ельцина. У семейной пары четверо детей - дочери Екатерина и Мария, сыновья Дмитрий и Иван.