Российский футболист. Тренер казанского клуба «Рубин». Ранее являлся атакующий полузащитником, нападающим. Член Клуба Григория Федотова. Имеет почетное звание «Легенда волгоградского футбола». Лучший бомбардир Кубка Российской Федерации за все сезоны.
Олег Веретенников родился 5 января 1970 года в городе Ревда, Свердловская область. Начинал карьеру в футбольной секции у тренера Валерия Соколова. Играл с командой на турнирах «Кожаный мяч», где его заметили селекционеры «Уралмаша». В шестом классе перешел в детско-юношескую спортивную школу «Уралмаш», где занимался у известного уральского футболиста Валерия Ивановича Войтенко.
За основу «Уралмаша» дебютировал в 1986 в матче против «Светотехники». С 1988 года стал игроком основного состава. Сначала играл на позиции левого полузащитника, а затем на позиции опорного. В одном из матчей на него обратили внимание селекционеры московского ЦСКА и взяли в команду «Чайка-ЦСКА». Сам Веретенников переезжать в Москву не хотел, поэтому после неудачно проведенного матча за Кубок СССР против саратовского «Сокола» самовольно уехал в Екатеринбург. Тем не менее, руководство «Уралмаша» уговорило его вернуться в армейский клуб.
После восьми игр, проведенных Веретенниковым, в клуб пришла директива командировать его и еще несколько человек на усиление клуба СКА из Ростова-на-Дону, игравшего в первой лиге. Все это время игрока продолжали звать в ЦСКА, но никаких гарантий не давали. В итоге сезон 1991 года начал в составе «Уралмаша», новичка первой лиги. Олег заключил годовой контракт с клубом, одним из условий соглашения было предоставление квартиры.
Уже через год, при помощи президента «Ротора» Владимира Горюнова, футболист переехал в Волгоград. Именно в составе «Ротора» Веретенников провел свои лучшие годы: на его счету немало командных и личных достижений за семь лет выступлений в клубе. Например, во втором туре чемпионата России в 1998 году спортсмен забил 5 голов в ворота Шинника. За эту игру получил от газеты «Спорт-Экспресс» 9,5 балла из 10 возможных.
В 2000 году Олег уехал в Грецию, где играл за «Арис». Затем выступал за бельгийский «Льерс», также не слишком успешно. В итоге сделать карьеру за рубежом ему не удалось. После возвращения из «Льерса» играл в саратовском «Соколе». После вылета клуба из Премьер-лиги переходил из одного клуба в другой. Попытки вернуться в «Ротор» закончились успехом только в 2005 году, когда клуб играл во Второй лиге. По итогам сезона Олег стал лучшим игроком зоны «Юг».
Однако в следующем году, не найдя взаимопонимания с президентом Горюновым, вынужден покинуть «Ротор» и отправиться в Казахстан, где играл еще два сезона. В ноябре подписал контракт с клубом «Волгоград», выступавшем в зоне «Юг» Второго дивизиона. В ноябре 2009 года объявил о завершении карьеры игрока.
За сборную России Веретенников сыграл четыре официальных матча и одну неофициальную игру против сборной ФИФА, посвященный 100-летию российского футбола. Являлся участником отборочного турнира к чемпионату мира 1998 года.
С февраля 2010 года занимал пост помощника главного тренера «Ротора». В декабре 2010 года окончил Высшую школу тренеров с присвоением категории Б и 11 июня 2014 года стал главным тренером данной команды. С 17 июня 2015 года возглавил клуб «Луч-Энергию». Затем перешел на должность главного тренера команды «Оренбург».
Казанский футбольный клуб «Рубин» 12 января 2020 года объявил о назначении Олега Веретенникова на должность тренера клуба. Специалист вошел в тренерский штаб Леонида Слуцкого, который возглавил казанскую команду в декабре 2019 года.
Орден Почета
Спортивные Достижения Олега Веретенникова
Командные
Серебряный призер чемпионата России: 1993, 1997.
Бронзовый призер чемпионата России: 1996.
Финалист Кубка России: 1994/95.
Финалист Кубка Интертото: 1996.
Личные
Лучший бомбардир Высшего дивизиона чемпионата России за всю историю (143 гола).
Рекордсмен чемпионата России по количеству голов за одну команду: 141 («Ротор»)
Лучший бомбардир чемпионата России: 1995, 1997, 1998.
Рекордсмен российской высшей лиги по голам за один сезон (25 мячей в 1995 году). Рекордная результативность (25 мячей в 29 играх).
Один из двух футболистов (наряду с Виктором Панченко), кому удавалось забить 5 голов в одной игре в чемпионате России.
Лучший бомбардир Кубка России за все сезоны.
Более 10 лет возглавлял Клуб 100 российских бомбардиров (с момента создания до 28 сентября 2013 года, когда его обошел Александр Кержаков). 30 марта 2008 года забил в зачет клуба 200-й мяч.
Член клуба Григория Федотова.
В 1993, 1995, 1996 и 1997 годах в опросе за звание лучшего футболиста России занимал 2-е место (Спорт-Экспресс), в 1998 - 3-е место (Спорт-Экспресс).
В 1993, 1995, 1996, 1997 и 1998 годах входил в число 33-х лучших футболистов России под № 1, в 1994 году - под № 3.
Лучший полузащитник первого дивизиона сезона 2003, «Лисма-Мордовия».
Лучший игрок и лучший полузащитник второго дивизиона сезона 2005 (зона «Юг»), «Ротор».
Лучший игрок и лучший полузащитник второго дивизиона сезона 2009 (зона «Юг»), «Волгоград».
Лауреат приза «Честная игра» имени Федора Черенкова - 1998 год.
Лучший бомбардир зонального турнира 2-й лиги СССР (1990).
Победитель международного первенства ВС 1989 (Вьетнам) (забил гол в финале).
Старший брат - мастер спорта по лыжным гонкам.
Сестра - Ольга.
Жена - Лариса.
Сын - Павел (род. 8.06.1991), профессиональный футболист, выступал за «Волгоград», «Ротор» и «Энергию».
Дочь - Татьяна (род. 7.01.1997).