Предшественник Маркелова Александр Тарасов покинул кресло в связи с переходом на руководящую должность в аппарат мэрии Тольятти. Олег Маркелов родился в 1972 году в Тольятти. Получив образование в Тольяттинском политехническом университете и в Самарской государственной экономической академии, он начал карьеру в НТЦ АвтоВАЗа и продолжил ее в банковском секторе. В частности, Маркелова считали членом команды первого вице-президента КБ «Солидарность» Сергея Красильникова. Вместе с последним Маркелов работал в «Солидарности», а позже перешел за ним в Волго-Камский банк, где проработал до 2009 года в должности старшего вице-президента и покинул банк также вместе с Красильниковым. С 2010 года Олег Маркелов работает в коммунальном комплексе Тольятти. Его последним местом работы стало ООО «ВКС», где он курировал финансовый блок.