КМГ (входит в группу компаний «Сибирский деловой союз») основана в 2006 году путем слияния бизнесов, связанных с наружной рекламой и радиостанциями.
Сейчас медиагруппа включает такие направления как радиореклама, наружная реклама, реклама в лифтах, ТВ-реклама, сувенирная продукция, аудио и видеопродакшн, печатные СМИ и организация мероприятий.
В активах КМГ 17 радиостанций в 7 городах, два телевизионных канала, МультиМедиаЖурнал Mnogo.media, 2 печатных издания, а также 150 рекламных поверхностей в Кемерове, 1300 стендов в Кемерове и Новокузнецке, видео- и аудиопроизводство и собственный сувенирный цех.
В первый год работы медиахолдинга была создана корпоративная газета «Союз», которая стала главным источником новостей всех предприятий группы компаний «СДС».
К 2009 году в 2 раза увеличилось количество радиостанций, входящих в структуру медиахолдинга, что повлекло за собой расширение зоны вещания. Так, в Кемерове начали вещать Хит FM и Ретро FM, в Новокузнецке — «Русское радио» и радиостанция «Шансон». В 2012 активы КМГ пополнила радиостанция №1 — Европа плюс, а затем спортивная радиостанция № 1 «СпортFM» и радиостанция «Дорожное радио».
С 2010 года в состав медиахолдинга вошел телеканал «Мой город». В первый же год работы телеканал начал транслировать новости в прямом эфире, а с 2011 года — самые топовые события спортивной и общественной жизни региона, страны и мира.
В декабре 2015 года «Кузбасская медиагруппа» получила лицензию на право вещания телеканала «РБК» в Кемеровской области с целью повышения авторитета бизнеса и продвижения проектов, направленных на рост и развитие области.
В 2016 году КМГ начала активно развивать интернет-направление, запустив МультиМедиаЖурнал Mnogo.media.