Valery Okulov wurde am 22. April 1952 in der Stadt Kirov geboren. Er schloss die Zivile Luftfahrtakademie in Leningrad (St. Petersburg) im Jahr 1975 als Ingenieur-Navigator ab.

Von 1975 bis 1985 war Okulov als Pilot-Navigator auf An-24, An-12 und Tupolev-154 des Joint Aviation Teams von Sverdlovsk im Ural ttig.

Von 1985 bis 1996 war Okulov in Moskau in der Zentralstelle fr internationale Flge (Aeroflot International) ttig, zunchst als Navigator fr Tupolev-154, Iluyshin-86 und An-124, spter als Navigator-Ausbilder im Aeroflot-Ausbildungszentrum.

Am 18. Juli 1996 wurde er zum Ersten Stellvertretenden Generaldirektor von Aeroflot ernannt. Am 30. Mai 1997 wurde Okulov Vorstandsvorsitzender und CEO (Generaldirektor) der Aeroflot-Russian Airlines. Er ist Mitglied im Kollegium der staatlichen zivilen Luftfahrtbehrde der RF. Mitglied im Exekutivrat der IATA. Mitglied im Vorstand des russischen Industriellen- und Unternehmerverbandes.

Valery Okulov ist verheiratet und Vater von vier Kindern. Zu seinen Hobbys zhlen Lesen, Skifahren und Kanufahren.