Scarlet werd opgericht in 1992 door de Nederlander Paul Gelderloos. Het was destijds een onderdeel van het Amerikaanse Telegroup. In 1999 ging Scarlet als zelfstandige onderneming verder met twee investeerders, namelijk NeSBIC CTE Fund, een onderdeel van Fortis, en Egeria, de investeringsmaatschappij van de familie Brenninkmeijer.

Sinds 1997 is Scarlet ook in België actief. In 2003 werd Planet Internet België overgenomen, eind 2004 nam het Tiscali België over.

Scarlet werd in 2004 in Nederland en België bekend bij het grote publiek na de introductie van Scarlet One, met ADSL-internet en VoDSL-telefonie die via internet verloopt in één pakket. Dit internetpakket werd in Nederland aangeprezen door een halfnaakte Beau van Erven Dorens, waarvoor deze tevens de Loden Leeuw Persoonlijkheidsprijs heeft gekregen. Een GSM-abonnement is ook mogelijk, mits een toeslag wordt betaald. Voor zijn GSM-diensten in Nederland doet Scarlet als virtuele mobiele operator tot en met 2008 een beroep op Orange, daarna via T-Mobile.

Op 15 februari 2008 kondigde de Belgacom Groep de overname van Scarlet aan, na goedkeuring van mededingingsautoriteiten.

In België vult Scarlet het eigen aanbod van Belgacom aan met eenvoudige, goedkopere producten op vlak van vaste en mobiele telefonie en internet. Vanaf 1 oktober .