Rozpoczęcie świadczenia usług telekomunikacyjnych datuje się na 18 czerwca 1992 roku. Bardzo szybko osiągnięto pokrycie 65% powierzchni Polski, w tym wszystkich dużych miast i głównych dróg. W maju 1995 liczba abonentów przekroczyła 50 tysięcy. Od 1 stycznia 2001 operator sieci zaprzestał przyjmowania nowych klientów. W marcu 2010 roku zapowiedziano całkowite wyłączenie tej sieci. Nowy termin całkowitego zaprzestania świadczenia usług w tej sieci, która liczy jeszcze kilkuset abonentów, to połowa 2012 roku. Termin przesunięto z co najmniej dwóch powodów: TP podłączyła 250 000 swoich klientów na wsiach i odległych terenach poprzez urządzenia radiodostępowe korzystające z sieci Centertela (ze względu na oszczędności w porównaniu z kosztami prowadzenia kabla). Abonenci tacy mają numery stacjonarne TP, jednak infrastruktura analogowej sieci komórkowej była niezbędna. Centertel NMT miał według stanu na styczeń 2010 około tysiąca abonentów, którzy opierali się marketingowym pokusom przejścia na niższe taryfy w Orange.