Valery Okulov naci el 22 de abril de 1952 en la ciudad de Kirov. Se gradu en la Academia de Aviacin Civil de Leningrado (San Petersburgo) en 1975 como Ingeniero de Navegacin.

Entre 1975 y 1985 V.Okulov se desempen como Piloto de -Navegacin para los aviones An-24, An-12 y Tupolev-154 en el Equipo de Aviacin Conjunta de Sverdlovsk, en los Urales.

De 1985 a 1996 V. Okulov trabaj en Mosc, en el Departamento Central de Vuelos Internacionales (Aeroflot International), al principio como Ingeniero de Navegacin para aviones Tupolev-154, Iluyshin-86 y An-124, y ms tarde como Instructor de Navegacin en el Centro de Entrenamiento de Aeroflot.

El 18 de Julio de 1996, fue nombrado Primer Diputado y Director General de Aeroflot. El 30 de mayo de 1997, V.Okulov asumi el cargo de Presidente y Director General de Aeroflot - Russian airlines. Es miembro del Collegium del Servicio de Aviacin Civil Estatal de Rusia. Es miembro del Consejo Ejecutivo de IATA, y tambin del Consejo del Sindicato Ruso de Industriales y Empresarios.

V. Okulov est casado y tiene cuatro hijos. Sus hobbies son leer, esquiar y andar en canoa.