नेपाल टेलिकमको इतिहास धेरै पुरानो छ। यसको सुरुआत सन् १९१३ (वि.सं. १९७० साल) मा, नेपालको पहिलो टेलिफोन लाइन काठमाडौँ र भक्तपुरबीच जडान गरी दूरसञ्चार सेवाको शुरुवातबाट भएको मानिन्छ।
हालको नेपाल टेलिकमको औपचारिक स्थापना २०६१ साल माघ २२ गते (फेब्रुअरी ५, २००४) मा नेपाल दूरसञ्चार कम्पनी लिमिटेड (Nepal Doorsanchar Company Limited) को रूपमा भएको हो। यो पुरानो "नेपाल दूरसञ्चार संस्था" लाई पुनःसंरचना गरेर कम्पनीमा परिणत गरिएको थियो।
यसको स्वामित्व नेपाल सरकार अन्तर्गत रहेको छ, र यो सरकारको पूर्ण स्वामित्वमा रहेको सार्वजनिक लिमिटेड कम्पनी हो।
नेपाल टेलिकमले स्थापना यता निरन्तर रूपमा प्रविधिमा आधुनिकीकरण गर्दै, डिजिटल सेवा, मोबाइल नेटवर्क विस्तार, इन्टरनेट पहुँच, तथा ग्राहक सेवामा सुधार गर्दै आएको छ।