Tiền thân của Công ty Viễn thông Đà Nẵng là một đơn vị của Bưu điện tỉnh Quảng Nam Đà Nẵng, với tên gọi là Trung tâm Điện báo, khai thác mạng lưới điện thoại, điện tín.Trên cơ sở Trung tâm Điện báo, Công ty Phi thoại được thành lập trực thuộc Bưu điện tỉnh Quảng Nam Đà Nẵng, ngoài 2 dịch vụ trên còn cung cấp thêm các dịch vụ khác như: nhắn tin (140, 107), 108, Cardphone, điện thoại di động Vinaphone. Ngày 01/08/1997, theo quyết định số 1899/QĐ – TCCB ngày 05/07/1997 của Tổng giám đốc Tổng công ty Bưu chính Viễn thông Việt Nam, Công ty Viễn thông Đà Nẵng trực thuộc Bưu điện Thành phố Đà Nẵng được thành lập và đi vào hoạt động sản xuất kinh doanh cho đến nay theo giấy phép kinh doanh số 308800 do Sở Kế hoạch và Đầu tư thành phố Đà Nẵng cấp ngày 04/08/1997. Bưu điện thành phố Đà Nẵng là một thành viên hạch toán phụ thuộc của VNPT. Các đơn vị trực thuộc Bưu điện thành phố Đà Nẵng bao gồm: Công ty Điện thoại. Công ty Viễn thông. Trung tâm tin học. Bưu điện Đà Nẵng 1. Bưu điện Đà Nẵng 2. Bưu điện Đà Nẵng 3. Bưu điện Hoà Vang. Bưu điện Hệ 1(phục vụ công ích). Là các tổ chức kinh tế kỹ thuật hoạt động kinh doanh và công ích, có quan hệ mật thiết với nhau về lợi ích và nghĩa vụ kinh tế tài chính, tổ chức mạng lưới, phát triển dịch vụ Bưu chính Viễn thông dưới sự điều hành thống nhất của Bưu điện thành phố Đà Nẵng để thực hiện những mục tiêu, kế hoạch do Tổng Công ty Bưu chính Viễn thông Việt Nam giao, bảo đảm thông tin liên lạc phục vụ sự chỉ đạo của Đảng, chính quyền các cấp, an ninh quốc phòng và các nhu cầu đời sống của nhân dân tại địa bàn đơn vị hoạt động, trên toàn thành phố và cả nước.