南京郵電大學成立于1958年，連同前身，校史歷經70余年。其前身最早是1942年創辦于山東濱海抗日民主根據地的“戰時郵務總局干部訓練班”，1945年7月訓練班擴建為“戰郵”學校，嗣后，一度稱為山東大學郵電專科部及山東郵政專科學校。校址先后輾轉在魯南、臨沂、五蓮等地。在1942年至 1947年間，訓練班主任及嗣后學校校長均由當時戰郵總局局長趙志剛兼任。（趙志剛在建國后曾長期擔任郵電部副部長主管郵電教育工作。）1948年，學校在益都（青州）定名華東郵電學校，隸屬于當時華東郵電管理總局。1949年8月，學校從山東濟南遷到南京市。在1942年至1949年建國之前的八年間，學校為革命戰爭培養了一批急需的郵電通信中堅人才。
1950年12月，學校擴建成為直屬郵電部的南京郵電學校，兼辦中等專業和高等專科班。學校于1951年11月至1953年4月間，經郵電部決定一度改隸由華東郵電管理局領導轄管并改名為華東郵電學校。1954年，學校發展分立為郵電部南京電信學校和南京郵政學校，至1958年7月。在1948年至 1958年的十年間，擔任學校主要領導的先后有盛同、耿國興、曹丹輝（華東郵電管理局局長兼任校長）、劉硯田、李雪楓、沈毅力、于江、劉維毅等。
1958年8月，國家批準，郵電部以（58）干校字第60號通知，“茲決定自本年八月份起將南京電信學校改為高等學校并定名為南京郵電學院，本科設置無線電通信與廣播、電報電話通信和郵電組織與計劃三個專業；專科所設專業與原專科班同，最終容量定為4000人。為挖掘潛力、節約投資起見，將南京郵政學校并歸南京郵電學院。”同年9月，無線電通信及電報電話通信兩專業的五年制本科生194名及電信專科生48名入學。1972年5月至1973年2月曾一度更名為南京電信工程學院。學校是原郵電部（現為工業和信息化部）部屬重點院校，2000年2月全國高校領導體制改革后，實行中央與地方共建，以江蘇省管理為主；2005年4月，經江蘇省人民政府研究，并報教育部批準，南京郵電學院更名為南京郵電大學。2013年10月，根據教育部和江蘇省人民政府文件，原南京人口管理干部學院正式并入南京郵電大學。
