公司成立1990年代初，发端于美国的“信息高速公路”的构想得到了世界各国决策者的高度认同，中国也不例外，发起并建设一条“信息中速国道”为目标的“三金工程”，其中：“金卡”工程：以银行信用卡、电子货币为重点的“金卡”工程；“金关”工程：为海关、外贸、外汇管理、银行、税收等企业和部门业务系统提供联网服务的“金关”工程；“金桥”工程：为国民经济信息化提供基础设施的“金桥”工程(当时称为：国家公用经济通信网)。
“三金”工程的统一规划和实施由国务院批准成立的“国家经济信息化联席会议”负责，办公室设在原电子工业部。
作为“三金工程”的启动工程，1993年3月12日，“金桥工程”由时任副总理的朱镕基主持国务院会议提出并部署建设，启动资金是时任国务院总理的李鹏批准使用的300万美元“总理预备费”。此后召开的国家经济信息化联席会议决定：“金桥工程”是国民经济信息化建设基础设施，也是“金卡工程”和“金关工程”的信息传输和处理平台，属于国家信息化的骨干网。而吉通作为金桥工程惟一业主单位，负责工程的建设和运营。
1994年1月12日，吉通由电子工业部发起成立，主要由电子部系统的一些大型国有企业参股组建，包括彩虹集团公司、中国电子信息产业集团公司、国投电子公司等30多个股东单位。
1999年2月，信产部开始决定对中国电信拆分重组，中国电信的寻呼、卫星和移动业务剥离出去，原中国电信拆分成新中国电信、中国移动和中国卫星通信等3个公司，寻呼业务并入联通，同时，网通公司、吉通公司和铁通公司获得了电信运营许可证。公司上市中国吉通网络通信公司原安排于2000年在香港和美国上市，但后因股市环境不佳而搁浅，并宣布延迟至2001年初才上市。该公司原定发行约7,199.4万股H股，每股售价介乎22至29港元，集资约15.8亿至20.8亿港元。
划归网通
2001年10月，电信南北拆分的方案出台。吉通与原有网通合并后组成新的中国网络通信集团公司。辉煌历史1999年吉通为国内第4大电讯商及第3大互联网络服务商，提供宽带接入、IP电话、电子商务、VPN及VSAT服务。
