Образован 21 января 1998 года. Холдинг владеет акциями учредителей телеканалов НТВ, НТВ-Плюс и ТНТ. Также владеет (в том числе через дочерние общества) акциями компаний-учредителей радиостанций «СИТИ-FM», «Relax-FM», «Эхо Москвы», «Первое популярное радио», «Детское радио». В холдинг входят издательство «Семь дней», газета «Трибуна» и журнал-телегид «Панорама TV». Также холдинг контролирует кинокомпанию «НТВ-Кино», кинотеатры «Октябрь» и «Кристалл-Палас», интернет-портал «RuTube». Кроме того, в холдинг входят ООО «Газпром-Медиа» (продажа рекламы), ОАО «Телебазис», ООО «Рекламная компания "СМС"», ООО «КОМСТЭК» (управление и владение недвижимостью). 100% акций холдинга принадлежит Газпромбанку, долей в котором владеют структуры Юрия Ковальчука. Генеральным директором «Газпром-Медиа Холдинга» с 2008 года является Николай Сенкевич. Общая консолидированная выручка за 2010 год составила 39,2 млрд руб.