TELE-POLSKA HOLDING SPÓŁKA AKCYJNA została zarejestrowana w KRS w dniu 30 grudnia 2008 r. w wyniku przekształcenia Tele-Polska Holding Sp. z o.o. w spółkę akcyjną. Tele-Polska Holding Sp. z o.o. powstała w lipcu 2003 r. a geneza emitenta sięga roku 2001, w którym to powstała TelePolska Sp. z o.o. świadcząca usługi „Two-stage”, „Call back”, „Calling cards”, dostępu ISDN PRA, preselekcji (numer dostępowy 1053) oraz tranzytu ruchu głosowego.Tele-Polska Holding S.A. tworzy grupę kapitałową oferującą pełen zakres głosowych usług telekomunikacyjnych, w tym usługi głosowe i transmisję danych w technologii TDM, VOIP oraz usługi dostępu do Internetu. Grupa świadczy usługi w segmencie końcowego klienta biznesowego i indywidualnego (B2B, B2C), jak również innych operatorów telekomunikacyjnych (C2C). W skład grupy wchodzą 4 spółki zależne: TelePolska Sp. z o.o., e-Telko Sp. z o.o., Teletraffic Sp. z o.o. i DID Sp. z o.o.
Spółka zadebiutowała na New Connect 2 grudnia 2009 roku.

