Родился 16 февраля 1965 года в городе Нефтеюганске Ханты-Мансийского автономного округа.
В Вооруженные Силы призван 28 октября 1983 года из Заводоуковского района Тюменской области. Служба началась с учебной части военных связистов города Самарканда, Узбекистан.
В Республику Афганистан прибыл в апреле 1984 года в 66 отдельную мотострелковую бригаду (в/ч пп 93992) в населенный пункт Джелалабад — административный центр провинции Нангархар. Определили в роту связи как специалиста по засекречивающей аппаратуре.
Связист Матвеев неоднократно принимал участие в боевых выходах, сопровождении транспортных колонн. Приходилось обеспечивать радиосвязь между подразделениями под обстрелом боевиков. Особенно запомнились Восьмая и Девятая войсковые операции 1985 года в Панджшерском ущелье.
Олег Леонтьевич награжден медалью «От благодарного афганского народа», знаком «Воину-интернационалисту».
Уволился в запас 14 ноября 1985 года. Живет и трудится в городе Заводоуковске.