Регалии: 2-кратный серебряный призер чемпионата России (1993, 1997); бронзовый призер чемпионата России (1996); финалист Кубка России (1995); финалист Кубка Интертото (1996); 3-кратный лучший бомбардир чемпионатов России (1995, 1997, 1998).
Родился 5 января 1970 года в городе Ревда Свердловской области (Россия).
Олег Веретенников - атакующий полузащитник, нападающий. До 28 сентября 2013 года являлся самым результативным российским футболистом, пока его не обошел Александр Кержаков.
Веретенников трижды становился лучшим бомбардиром чемпионата России, ему также принадлежит рекорд по числу мячей, забитых в одном сезоне - форвард «Ротора» отличился 25 раз в 29 матчах чемпионата 1995 года. В матчах чемпионата страны забил 143 мяча (у Кержакова - 138), а всего за карьеру - 181 мяч в 328 матчах (у Кержакова - 214 мячей в 517 играх).
Большую часть карьеры провел в волгоградском «Роторе» (1992-2000). Обладал мощнейшим ударом с левой ноги, едва ли не половину своих мячей забил ударами с дальней дистанции. Несмотря на бомбардирские качества, редко вызывался в сборную России. Провел за главную команду страны всего четыре матча, в которых не сумел отличиться.
Завершив выступления, перешел на тренерскую работу. Сначала был помощником главного тренера «Ротора», в июне 2014 года возглавил команду, а летом 2015 года подписал контракт с клубом «Луч-Энергия» из Владивостока. В дальнейшем работал в структуре "Ротора", тренировал казахстанский "Тобол" (2017), казанский "Рубин" (2020-2022) и "Краснодар-2" (2023-2024).