Основано в мае 1997 года. Входит в группу "Интеррос". Холдинг "Проф-Медиа" включает ЗАО "ИД 'Комсомольская правда'" ("Комсомольская правда", "Советский спорт", "Экспресс-газета"), сеть кинотеатров "Синема Парк", четыре FM-радиостанции ("Авторадио", "Юмор-FM", "Энергия", "Русские песни"), кинокомпанию "Централ Партнершип", компанию B2B Media (журналы "Индустрия рекламы", "Коммерческий директор", "Финансовый директор", портал E-xecutive.ru).
В январе 2006 года за $20 млн холдинг приобрел ИД "Афиша" ("Афиша", "Большой город", "Афиша-Мир", Afisha.ru). В феврале "Проф-Медиа" купил 100% акций телеканала "2х2" за $30 млн, в октябре — телеканал Rambler TV за $15 млн и 54,8% акций компании "Рамблер Медиа Лимитед" (сумма сделки не разглашается). К концу 2006 года "Проф-Медиа" завершит приобретение сети ТВ-3 (сделка оценивается в $550 млн). Консолидированный оборот "Проф-Медиа" вырос со $140 млн в 2004 году до $240 млн в 2005-м. Общая стоимость активов "Проф-Медиа" на ноябрь 2006 года оценивается в сумму более $1 млрд.