Основателем и первым управляющим Telestar Media SRL является Олег Кристал, журналист и бывший советник Владимира Плахотнюка. Компания стала одним из самых важных игроков на молдавском медиарынке благодаря тому, что сразу после своего создания получила от принадлежащей Плахотнюку General Media Group Corp. SRL право на вещание телеканалов Canal 2 и Canal 3. Примечательно, что даже контролируя два одних из самых влиятельных молдавских телеканалов, в 2017-2019 годах компания имела лишь одного сотрудника и по документам терпела убытки.
Telestar Media несколько раз была оштрафована Советом по телевидению и радио за нарушение Кодекса аудиовизуальных медиауслуг. Причиной санкций, в частности, становилось то, что компания не обеспечивала беспристрастность, сбалансированность и свободное формирование мнений в новостных программах и во время дебатов, которые предоставляли информацию по вопросам, представляющим общественный интерес.
В сентябре 2019 года Telestar Media отказалась от национальной частоты, на которой транслировался Canal 2. Олег Кристал объяснил это решение «усилением давления на телеканалы, связанные, в том числе, с General Media Group», и призвал власти вернуть национальную частоту ее предыдущему владельцу — румынской компании, вещавшей в нашей стране телеканал TVR-Moldova.
В начале 2020 года Олег Кристал уступил свое место в Telestar Media Лилиану Буштюку, который стал новым управляющим и владельцем компании.
