Родился 15 февраля 1969 года в семье военнослужащего. В 1991 году закончил Ульяновское гвардейское Высшее Танковое Командное Училище. Для дальнейшего прохождения службы был направлен в 149 гв. мсп 201 мсд на должность командира танкового взвода.

С мая 1992 года участвовал во многих миротворческих операциях по локализации межнациональных конфликтов в Республике Таджикистан. В составе сводного батальона 149 гв. мсп — охранял Нурекскую ГЭС, принимал участие в миротворческой операции в Тавиль-Дарьинском районе, выполнял задачи по усилению подразделений погараничных войск Московского пограничного отряда на таджико-афганской границе.

Погиб 9 апреля 1993 года на участке 15 пограничной заставы Московского пограничного отряда.

Звание Герой Российской Федерации гв. лейтенанту Оловаренко Валерию Леонидовичу присвоено посмертно Указом Президента Российской Федерации от 03.07.1993 года № 983.