Российский государственный деятель Валерий Михайлович Окулов родился 22 апреля 1952 года в городе Кирове.
В 1975 году окончил штурманский факультет Академии гражданской авиации (Санкт-Петербург) по специальности "инженер-штурман".
С 1975 года по 1985 год работал штурманом в Свердловском объединенном авиаотряде Уральского управления гражданской авиации.
С 1985 года работал в Москве в Центральном управлении международных воздушных сообщений "Аэрофлота", летал штурманом на самолетах Ту-154, Ил-86, Ан-124. Был ведущим штурманом-наставником Центра подготовки авиационного персонала АО "Аэрофлот".
С 1985 года по 1995 год был штурманом самолета Центрального управления международных воздушных сообщений Аэрофлота.
В 1998 году был введен в состав Комиссии РФ по делам Международной организации гражданской авиации (ИКАО) и Межведомственной комиссии Совета Безопасности РФ по экономической безопасности.
С августа 1996 года — первый заместитель генерального директора ОАО "Аэрофлот — Российские международные авиалинии" по организации и управлению производственными процессами.
С марта 1997 года — исполняющий обязанности генерального директора ОАО "Аэрофлот — Российские международные авиалинии". В мае этого года был избран генеральным директором и членом Совета директоров ОАО "Аэрофлот — Российские международные авиалинии" (Аэрофлот — РМА, ныне — "Аэрофлот — Российские авиалинии").
В марте 2009 года совет директоров ОАО "Аэрофлот — Российские авиалинии" принял решение о досрочном прекращении полномочий генерального директора авиакомпании Валерия Окулова с 10 апреля 2009 года.
1 апреля 2009 года был назначен заместителем министра транспорта РФ.
22 ноября 2017 года премьер-министр России Дмитрий Медведев освободил Валерия Окулова от должности замминистра транспорта в связи с переходом на другую работу.
Источник, близкий к Минтрансу, сообщил, что Валерий Окулов перейдет на работу в Объединенную авиастроительную корпорацию (ОАК).
Государственный советник Российской Федерации 2 класса.
Награжден орденом Почета (2012), орденом Дружбы (2003), медалью ордена "За заслуги перед Отечеством" I степени (2014), благодарностью Президента Российской Федерации (2008), благодарностью Правительства Российской Федерации (2009), нагрудным знаком "Почетный работник транспорта России" (2002) и др.
Женат на старшей дочери первого президента России Бориса Ельцина Елене, две дочери и сын.
