Холдинг StoryFirst Communications основан в 1989 году американцем Питером Герви. Компания начала телевизионное вещание в 1994 году, транслируя передачи со станции в Санкт-Петербурге на ряд российских городов. В 1996 году был запущен национальный телеканал СТС, осуществляющий спутниковое вещание из Москвы. В 2004 году в ходе подготовки к IPO холдинг был переименован в «СТС Медиа».