Валерий Саратов родился в 1953 году в городе Рошаль Московской области, в том же году родители перевезли его в Севастополь. В 1975 году окончил Севастопольский приборостроительный институт, в 1992 году — Российскую академию управления.
Работать начал в 1975 году на Харьковском проектном институте «Юггипрошахт», в 1976–1977 годах был энергетиком цеха на заводе шахтной автоматики города Прокопьевска Кемеровской области. С 1977 по 1988 годы работал на севастопольском заводе «Парус».
С 1988 по 1991 годы был вторым секретарем Нахимовского райкома КПУ. В 1991-1992 годах занимал должность заместителя председателя севастопольского горисполкома. С 1992 по 1999 годы возглавлял корпорацию «Морион». С ноября 1999 года по июнь 2002 года занимал должность председателя Балаклавской районной государственной администрации. С июня 2002 года по май 2005 года работал председателем государственной налоговой администрации в Севастополе.
Саратов трижды избирался депутатом горсовета Севастополя. В апреле 2010 года указом президента Украины Виктора Януковича назначен председателем Севастопольской городской государственной администрации, 1 июня 2011 года уволен президентом с должности.
С 18 июля 2011 года был назначен главой Национальной комиссии регулирования рынка коммунальных услуг Украины.
После событий «русской весны» Валерий Саратов пропал с политического поля Севастополя.
У Саратова остались жена Ирина и две дочери — Ирина и Елена.