Congstar wurde als Tochtergesellschaft der Telekom im Jahre 2007 gegründet. Ziel des Unternehmens ist es, möglichst viele Kunden anzusprechen, die im Normalfall keinen Anschluss bei der Telekom bestellt hätten, weil sie dieser eher negativ gegenüber stehen. Mit dem Ableger Congstar will man vor allen Dingen auch junge Menschen erreichen, was sich klar im stark ausgebauten Vertrieb via Internet niederschlägt. Dabei bietet Congstar neben Festnetzanschlüssen und Breitbandanschlüssen für DSL auch im Mobilfunkbereich sehr viele Möglichkeiten. Mit etwa 50 Mitarbeitern ist das Unternehmen noch recht klein, doch der Vertrieb über das Internet macht es möglich, auch mit wenigen Beschäftigten alle Serviceleistungen anbieten zu können.
Die Tarife im Mobilfunkbereich von Congstar können sich sehen lassen. Sie sind allesamt so aufgestellt, dass keine monatlichen Grundgebühren oder Mindestumsätze anfallen. Insofern ist es möglich, sehr günstig mobil zu telefonieren. Weiterhin kann man diverse Flatrates hinzu buchen, etwa für den SMS Versand, die Telefonie ins Festnetz oder bestimmte andere Netze. Die Flatrates haben dabei lediglich eine Laufzeit von einem Monat, sodass sie sich ideal zum Experimentieren eignen. Seit Dezember 2007 ist ebenfalls ein Prepaid Tarif von Congstar im Angebot, hier kann man also das vorher bezahlte Guthaben bequem abtelefonieren.
Congstar vertreibt zudem Flatrates für DSL und VoIP. Dabei ist die Grundvoraussetzung jedoch ein Festnetzanschluss, der von der Telekom geschaltet wird. Als Basis für den Vertrieb der Tarife gilt dabei T-DSLResale. Bis 2010 soll mit Congstar ein jährlicher Umsatz von etwa einer Milliarde Euro erreicht werden, wie aus den Reihen der Telekom zu hören ist.
Bekannt ist das Unternehmen jedoch nicht nur im Mobilfunk- und DSL-Bereich, sondern ebenfalls im Sport. So ist es der offizielle Sponsor vom FC St. Pauli, wie man unschwer an deren Trikots erkennen kann.