Олег Цеков родился 17 ноября 1966 года в городе Челябинск.
В 1988 году окончил Челябинское высшее танковое командное училище имени 50-летия Великого Октября. Был курсантом 3-го взвода 9-й роты.
Следующие 20 лет занимал различные командные должности в Туркестанском, Закавказском, Забайкальском, Сибирском и Северо-Кавказском военных округах, а также в Монголии. Принимал участие в боевых действиях на территории Северного Кавказа в период проведения специальных и контр-террористических операций.
С 2007 года по 2009 год командовал 74-й отдельной гвардейской Звенигородско-Берлинской мотострелковой бригады 41-й общевойсковой армии Сибирского военного округа.
В 2009-2011 годах слушатель факультета национальной безопасности и обороны государства Военной академии Генерального штаба Вооружённых сил Российской Федерации.
После выпуска из академии - в июне 2011 года, получил назначение на должность командира 200-й отдельной мотострелковой Печенгской бригады Береговых войск Северного флота ВМФ Российской Федерации. Служил в этом качестве до декабря 2015 года.
Указом Президента Российской Федерации № 91 от 21 февраля 2015 года ему было присвоено воинское звание генерал-майор.
С декабря 2015 года по июль 2017 года был начальник штаба — первый заместитель командующего 6-й общевойсковой армией Западного военного округа.
С 5 июля 2017 года по август 2018 года — начальник штаба — первый заместитель командующего 8-й гвардейской общевойсковой армией Южного военного округа
С августа 2018 года по сентябрь 2020 года— командующий 5-й общевойсковой армией Восточного военного округа в Приморском крае.
Указом Президента РФ № 143 от 20 февраля 2020 года ему было присвоено воинское звание генерал-лейтенант
С 18 сентября 2020 года Олег Цеков является заместителем начальника Военного учебно-научного центра сухопутных войск «Общевойсковая ордена Жукова академия Вооруженных сил Российской Федерации».
Участник парадов победы на Красной площади 2021,2022,2023 годов.
Три Ордена Мужества
Орден «За заслуги перед Отечеством степени с мечами
Медаль ордена «За заслуги перед Отечеством» с мечами
Орден «За военные заслуги»
Медаль «За боевые заслуги»
Две медали «За отвагу»
Орден Почета
Орден Кутузова