Создано в 1998 году как дочерняя структура "Газпрома" по управлению активами в СМИ. В 2000-2002 годах холдинг получил контроль над телеканалами НТВ, ТНТ, радиостанцией "Эхо Москвы", издательским домом "Семь дней" и другими активами, принадлежавшими холдингу "Медиа-Мост" Владимира Гусинского. В настоящее время является крупнейшим диверсифицированным медиахолдингом в России и Восточной Европе, объединяет активы во всех сегментах медиарынка: телевидении, радио, прессе, кинопроизводстве и дистрибуции, интернет-платформах, продаже рекламы. Охват аудитории "Газпром-медиа" в разных медиасредах, по данным самого холдинга, достигает 90 млн человек. С 2005 года он на 100% принадлежит Газпромбанку. В декабре 2011 года холдинг за $350 млн купил 75% акций Comedy Club Production. В феврале 2014 года "Газпром-медиа" за $602 млн приобрел холдинг "ПрофМедиа", получив контроль над телеканалами ТВ-3, "Пятница", "2х2", радиостанциями "Авторадио", "Радио Energy", "Юмор FM" и другими активами. В первом полугодии 2015 года выручка холдинга составила 31,162 млрд руб., чистый убыток — 1,867 млрд руб.