Основан в 1998 году для управления активами в СМИ, которые на тот момент принадлежали концерну «Газпром». Основные активы получил в 2001–2002 годах от компании «Медиа-Мост». В настоящее время холдинг управляет эфирными телеканалами (НТВ, ТНТ, ТВ-3, «Пятница!», ТНТ4, «Матч ТВ», 2х2, «Суббота»), тематическими телеканалами группы «Ред Медиа» и «ГПМ Матч», оператором спутникового ТВ «НТВ-Плюс».
В «Газпром-медиа» входят производители ТВ- и киноконтента, включая «Киностудию КИТ», Comedy Club Production, Good Story Media, 1–2–3 Production и др., кинодистрибутор «Централ Партнершип» (партнер Paramount в России), онлайн-видеосервис Premier, 11 радиостанций («Эхо Москвы», «Авторадио», Comedy Radio и др.), издательства «Семь дней» и «Медиа Пресс». Рекламные возможности холдинга продвигает сейлз-хаус «Газпром-медиа».
Основной акционер — АО «Газпромбанк». По данным отчетности банка, за первые три квартала 2020 года консолидированные доходы медиахолдинга снизились на 3% и составили 65,3 млрд руб.