Валерий Окулов родился 22 апреля 1952г. в г. Кирове. В 1975 окончил штурманский факультет Академии гражданской авиации г. Ленинград (ныне Санкт-Петербург) по специальности "инженер-штурман".

С 1975 по 1985 Окулов работал штурманом в Свердловском объединенном авиаотряде Уральского управления гражданской авиации. Летал на самолетах Ан-24, Ан-12, Ту-154.

С 1985 по 1996 Валерий Окулов работал в Москве в Центральном управлении международных воздушных сообщений "Аэрофлота" сначала в качестве штурмана на самолетах Ту-154, Ил-86, Ан-124, затем ведущим штурманом-наставником Центра подготовки авиационного персонала авиакомпании "Аэрофлот".

18 июля 1996 года назначен первым заместителем генерального директора ОАО "Аэрофлот – российские международные авиалинии". 30 мая 1997 был избран председателем правления и генеральным директором ОАО "Аэрофлот - российские международные авиалинии". Член коллегии Государственной службы гражданской авиации Российской Федерации. Член Исполнительного комитета IATA. Член совета директоров Российского союза предпринимателей и промышленников.

В. Окулов женат, имеет четверых детей. Хобби: чтение, горные лыжи, каноэ.