Начинал карьеру в Норильске на телевидении в качестве корреспондента, автора и ведущего информационных и аналитических программ. С 2001 года в Москве работал в Издательской группе «Логос-медиа» редактором отдела политики, заместителем главного редактора ежедневной газеты «День». В 2003-2006 годах возглавлял службу общественных связей Политической партии «Союз правых сил».

В 2008 году вместе с партнерами создал Агентство «Социальные Сети». В 2016 году «Социальные Сети» и Агентство Market Group объединились в единую компанию под брендом SNMG. Объединённое агентство SNMG занимает 7-е место в Национальном рейтинге коммуникационных компаний НР2К.

В портфеле Агентства - опыт успешно реализованных проектов для администраций глав регионов и правительств Москвы, ХМАО, Красноярского и Пермского краёв, регионов СКФО и др. Среди клиентов агентства Пенсионный фонд РФ, Министерство культуры РФ, Министерство спорта РФ, компании: «Роснефть», «Россети», «Интер РАО», «Ростелеком», «Сбербанк», Tele2, МТС, X5 Retail, «Почта России», «МЕГА», «Интеррос», ЛСР, Visa, Teva, Sanofi, Novartis и др.

Денис Терехов – автор нескольких десятков статей, посвященных вопросам рекламы, PR, маркетинга, интернет-коммуникаций. В качестве докладчика регулярно выступает на российских и зарубежных конференциях и форумах. Провел несколько сот авторских мастер-классов для ведущих российских компаний, общественных и политических структур. В 2012 году Терехов занял пятое место в рейтинге «Лучшие PR-директора» («Издательский дом Родионова») и стал лауреатом Национальной премии «Медиа-Менеджер России» в номинации «Инновации». Признан лидером рейтинга топ-менеджеров креативных и SMM-агентств по версии «Интегрум». В 2017 году вошел в «ТОП-1000 российских менеджеров» (рейтинг АМР и ИД «КоммерсантЪ»), заняв 7 место среди высших руководителей в категории «Профессиональные слуги».