Олег Веретенников до сих пор остается лучшим бомбардиром в истории чемпионатов России по футболу.
10 сезонов: 1992 – 99, 2001 – 02.
3 клуба: Уралмаш, Ротор (247–141), Сокол (27–2).
274 матча (51-е место в списке гвардейцев на 05.03.2017), 143 гола.
270 матчей в основном составе, 261 полный, 4 выхода на замену, 3 матча в запасе. 12 предупреждений, нет удалений.
Баланс: 274: +116 =74 –84.
Начинал карьеру в футбольной секции ДЮСШ «Юность» в Ревде у тренера Валерия Соколова. Играл с командой на турнирах «Кожаный мяч», где его заметили селекционеры «Уралмаша».
В 6-м классе перешёл в ДЮСШ «Уралмаш», где занимался у известного в 70-е уральского футболиста Валерия Войтенко. За основу «Уралмаша» дебютировал в 1986 в матче против «Светотехники». С 1988 — твердый игрок основы. Сначала играл на позиции левого полузащитника, с конца 1988 — на позиции опорного.
Когда наступил призывной возраст, перешёл в областную команду МЦОП (базировалась в пригороде Свердловска Верхней Пышме). В одном из матчей на него обратили внимание селекционеры ЦСКА и взяли в команду «Чайка-ЦСКА» (фарм-клуб армейцев; играла в 1-й зоне 2-й лиги). Сам Веретенников переезжать в Москву не хотел, поэтому после неудачно проведенного матча на Кубок СССР против саратовского «Сокола» самовольно уехал обратно в Свердловск. Тем не менее, руководство «Уралмаша» уговорило футболиста вернуться в армейский клуб. После 8 игр, проведённых Веретенниковым, в клуб пришла директива командировать его и ещё несколько человек на усиление клуба СКА Ростов-на-Дону, игравшего в 1-й лиге. Всё это время Веретенникова продолжали звать в ЦСКА, но никаких гарантий не давали.
В итоге сезон 1991 года он начал в составе «Уралмаша», новичка 1-й лиги. Он заключил годовой контракт с клубом, одним из условий соглашения было предоставление квартиры. Предоставив квартиру, клуб рассчитывал, что это обяжет Веретенникова остаться ещё на некоторое время в Екатеринбурге, но у него были иные планы. В 1992 году, при помощи президента «Ротора» Владимира Горюнова, Веретенников переехал в Волгоград. Именно в составе «Ротора» он провёл свои лучшие годы: на его счету немало командных и личных достижений за семь лет выступлений в клубе (1992—1999). Например, во втором туре чемпионата России-98 Веретенников забил 5 голов в ворота Шинника. За эту игру он получил от газеты «Спорт-Экспресс» 9,5 балла из 10 возможных.
В 2000 году уехал в Грецию, где недолго играл за «Арис» (Салоники), затем выступал за бельгийский «Льерс», также не слишком успешно; в итоге сделать карьеру за рубежом ему не удалось.
После возвращения из «Льерса» играл в саратовском «Соколе». После вылета клуба из Премьер-лиги играл в различных клубах Первого дивизиона, затем в Высшей лиге Казахстана. Попытки вернуться в «Ротор» закончились успехом только в 2005 году, который этот клуб начал во Второй лиге. По итогам сезона Олег стал лучшим игроком зоны «Юг»[4]. Однако в следующем году, не найдя взаимопонимания с президентом Горюновым, вынужден был покинуть «Ротор» и снова отправиться в Казахстан, где играл ещё два сезона.
Сезон-2009 провёл в клубе «Волгоград», выступавшем в зоне «Юг» Второго дивизиона; в ноябре 2009 года объявил о завершении карьеры игрока[5].