Telekomunikacja Polska powstała w grudniu 1991 roku w  wyniku podziału przedsiębiorstwa państwowego Polska Poczta, Telegraf i Telefon. Miesiąc później rozpoczęła działalność pod nazwą Telekomunikacja Polska S.A. W 1998 roku firma została sprywatyzowana i po raz pierwszy była notowana na Giełdzie Papierów Wartościowych w Warszawie oraz w formie GDR-ów (Globalnych Kwitów Depozytowych) na giełdzie w Londynie. W połowie 2000 roku jej partnerem strategicznym zostało konsorcjum France Telecom i Kulczyk Holding SA, obejmując 35 % akcji. We wrześniu 2001 roku konsorcjum zwiększyło swój udział do 47,5% akcji. W wyniku transakcji przeprowadzonych na przełomie 2004/2005 France Telecom wykupił wszystkie akcje TP należące do Kulczyk Holding.