Олег Третьяков родился 13 июля 1969 года в городе Октябрьск, Республика Башкортостан. Трудовую деятельность, начал в 1987 году, с должности слесаря по ремонту бурового оборудования. В 1988 году, молодой человек окончил Октябрьский нефтяной техникум. Затем, в период с 1988 по 1990 год, проходил срочную службу в рядах вооруженных сил Советского Союза.
С 1990 года, Третьяков замещал должность мастера по подготовке скважин к ремонту Общества с Ограниченной Ответственностью «ЛУКОЙЛ - Западная Сибирь». Позже, работал на различных руководящих должностях, в том числе, занимал пост Президента Открытого Акционерного Общества «РДН Групп» и Директора «Когалымского завода химических реагентов».
В 1997 году, окончил Уфимский государственный нефтяной технический университет по специальности «Машины и оборудование нефтяных и газовых промыслов». Далее, в 2011 году, получил дополнительное образование по специальности «Разработка и эксплуатация нефтяных и газовых месторождений».
С декабря 2005 по март 2015 года, работал в ООО «ЛУКОЙЛ - ПЕРМЬ», где занимал должность начальника Управления строительства и ремонта. Так же, являлся заместителем генерального директора по производству и первым заместителем генерального директора.
Позднее, в марте 2015 года, назначен на пост Генерального директора Общества с Ограниченной Ответственностью «ЛУКОЙЛ - ПЕРМЬ». Параллельно, замещает должность представителя Президента Публичного Акционерного Общества «ЛУКОЙЛ» в Пермском крае.
Впоследствии, 18 сентября 2016 года, Третьяков Олег Владимирович избран депутатом Законодательного Собрания Пермского края III созыва от регионального отделения политической партии «Единая Россия». Входит в состав фракции вышеуказанной политической партии.
Женат. Воспитал двоих детей.