Fondată și administrată de jurnalistul Oleg Cristal, fost consilier al lui Vladimir Plahotniuc, Telestar Media SRL a devenit unul dintre cei mai importanţi jucători pe piaţa media din Republica Moldova. Asta după ce, la scurt timp de la înregistrare, a preluat de la General Media Group Corp. SRL, controlată de Plahotniuc, drepturile de emisie a posturilor de televiziune Canal 2 și Canal 3. Totuși, chiar dacă avea sub control două dintre cele mai importante posturi de televiziune din Republica Moldova, compania a avut, în anii 2017-2019, doar un singur angajat şi a raportat doar pierderi.
A fost sancţionată de câteva ori cu amendă şi avertizări de Consiliul Audiovizualului pentru încălcarea Codului serviciilor media audiovizuale. În special era vorba de faptul că, în cadrul programelor de știri și de dezbateri, de informare în probleme de interes public, nu a asigurat imparțialitatea, echilibrul și favorizarea liberei formări a opiniilor.
În septembrie 2019, Telestar Media a renunțat la frecvența națională pentru Canal 2. Oleg Cristal a explicat decizia prin faptul că atestă „tot mai multe presiuni asupra televiziunilor noastre, inclusiv a celor afiliate din cadrul General Media Group”, şi a îndemnat autorităţile să returneze licenţa Societății Române de Televiziune, deținătorul anterior al frecvenței pe care emitea TVR.
La începutul anului 2020, locul lui Oleg Cristal la Telestar Media a fost luat de Lilian Buștiuc, care a devenit în acte și administrator, și asociat unic.
