Русский писатель-фантаст, педагог и публицист. С 1991 по 1993 год проходил срочную службу в пограничных войсках на границе Казахстана с Китаем. С января 1994 года работает в сельских школах Кирсановского района (с. Сурки — закрыта в 2007 году; с. Кобяки — закрыта в 2008 году; с. Голынщина — реорганизована в 2011 году) В 1999 году заочно закончил исторический факультет Тамбовского государственного университета.
С 1994 по настоящее время опубликовал около ста статей по истории, краеведению, военному делу в газетах Советская Россия, внешкором которой является с 2006 года, Дуэль, Наш голос, Кирсановская Газета.
Не женат (по непроверенным данным, в период службы Верещагина в пограничных войсках трагически погибла в ходе Приднестровского конфликта его невеста, случайно оказавшаяся на территории ПМР; её образ возникает на страницах в какой-то степени по признанию самого автора автобиографического романа «Путь домой» и в некоторых рассказах и эссе). Детей нет. Турист, охотник, краевед, большой любитель бардовской песни. До сих пор занимается ролевым фехтованием, конным спортом, пулевой стрельбой. В прошлом получал призы и грамоты так же за гандбол и спринт.
Ранее работал учителем в сельской школе. Много пишет о детях. Ученики О. Н. Верещагина многократно становились победителями соревнований и конкурсов (краеведческих, исторических, военных) разного уровня, от районного до всероссийского регионального.
Помимо книг, регулярно публикует в Советской России и Нашем Голосе статьи, основная направленность которых — информирование масс о положении детства в стране, борьба с ювенальной юстицией, с усыновлением русских детей иностранцами, с педофилией, пропаганда необходимости патриотического воспитания, освещение современного геноцида русского народа.
С декабря 2010 года — член КПРФ.
С февраля 2012 года возглавляет Тамбовское областное отделение Всероссийского Созидательного Движения «Русский Лад»
4 марта 2012 года выдвигался в качестве кандидата на должность Главы районной администрации Кирсановского района Тамбовской области от партии КПРФ, но не прошел, набрав, однако, около 40 % голосов.
В марте 2012 года на канале СТС-Олимп вышла передача «Ничего личного» с участием Олега Верещагина.
Олег Верещагин стал прототипом дружинника Вольгостя Верещаги в историческом романе Льва Прозорова «Мечеслав». Лев Прозоров постоянно обыгрывает в этом образе внешние и поведенческие приметы О. Н. Верещагина («петь люблю, но не умею…», неадекватно-ироничное на первый взгляд отношение к опасным ситуациям и многое другое), вставляет в речь Вольгостя Верещаги настоящие фразы, в то или иное время сказанные прототипом, или даже целые эпизоды из его реальной жизни, особенно относящиеся к подростковому периоду.
Также О. Н. Верещагин был срочно «назначен прообразом» «православного воспитателя подростков» Нефёда Минищукина в романе Владислава Крапивина «Тополята». Произошло это после скандала с «настоящим прообразом» — православным священником, занимающимся воспитанием детей, которого поддержала РПЦ. Таким образом и возник достаточно потешный для «знающих тему» людей казус: весьма непросто относящийся к христианству писатель Верещагин «превратился» в спешной новой редакции книги в «православного мракобеса-фанатика Минищукина».
О. Верещагин написал крайне положительную рецензию на книгу Н.Зерваса "Дети против волшебников", несмотря на её однозначную православную направленность.
С 2010 года в родном городе Верещагина Кирсанове им и его товарищами устраиваются летние мероприятия, названные по аналогии со «съездами» — «сползами»; некая смесь самодеятельного литературного конвента и туристического лагеря.
По признанию самого писателя, несмотря на увлечённость с подросткового возраста активным образом жизни, большой туристский опыт и службу в армии, совершенно не умеет плавать.
Олег Верещагин является одним из организаторов (фактически — руководителем) самодеятельного литературногоо общественного издательского проекта «Повести наших лет», призванного объединить «всех тех, кто почему-либо считает неверным курс крупных издательств РФ, недоволен им или просто не может найти изданных книг себе по душе». В рамках проекта «ПНЛ» публикуются «неформатные» книги. Средства на печать собираются методом краудфандинга. С июля 2014 года выпущены следующие книги:
«Работа на лето» — Александр Мартынов (2014)
«Ленка-Пенка» — Сергей Арсеньев (2014)
«Вне времени» (сборник исторических повестей) — Евол Вильвер, Олег Верещагин, Лев Прозоров (2015)
«Подкова на счастье» — Александр Мартынов (2017)
(с) Википедия