TELE blev grundlagt i 1925, da det første telegram blev sendt fra Qeqertarsuaq til Danmark. Før i tiden hørte TELE under den danske stat og hed GTO - Grønlands Tekniske Organisation – og i 1994 blev TELE omdannet til aktieselskab under Grønlands Hjemmestyre og fik navnet TELE Greenland A/S.
POST blev medlem af verdenspostunion i 1938 og Grønland kunne lave de første frimærker med international gyldighed. Grønlands Postvæsen hørte under den danske stat i mange år, hvorefter det i 1986 blev overtaget af Grønlands Hjemmestyre og blev derefter kaldt Kalaallit Allakkeriviat. I dag hedder det POST Greenland.
TELE og POST blev sammenlagt i 1997 og blev til den virksomhed vi kender i dag: TELE-POST.