В 2007 г. Олег стал резидентом комедийного шоу «Comedy Club» (ТНТ), где выступал со своим другом Гавриилом «Гавром» Гордеевым, Гариком Мартиросяном, Павлом Волей и Александром Реввой.

Также Олег являлся резидентом комедийного шоу «Comedy Woman».

В 2022 г. Олег принял участие во 2 сезоне шоу «Звезды в Африке» (ТНТ), где занял 1 место и был приглашен к участию в 3 сезоне шоу.

Олег Верещагин – один из лучших профессиональных ведущих для мероприятий в стиле 90-х, «пацанских» вечеринок, а также праздников других форматов.

Возможно ведение в дуэте с Марией Кравченко.