东信电讯成立于1997年8月4日，由
东元电机、
东讯股份有限公司、中国钢铁与
德国电信合资，初始资本额为
新台币20亿元。1999年4月22日，公司股票在公开市场发行，股票代号为8196。2000年，公司推出了加盟体系及新的品牌标志。同年，东信电讯取得了电路出租执照和同步数位阶层(SDH)光纤网络特许执照。2001年，公司推出了ISP服务。
2004年3月23日，东信电讯股票停止公开发行。同年6月11日，台湾大哥大宣布收购东信电讯67%的股权。2006年1月，台湾大哥大通过子公司台亚电讯合并东信电讯，随后东信电讯成为台湾大哥大全资拥有的子公司。2008年9月2日，东信电讯的品牌并入台湾大哥大，公司随之解散。
东信电讯在其运营期间，服务范围涵盖台湾中部地区，包括
苗栗县、
台中市、
彰化县、
南投县、
云林县等。公司在2000年与
东海大学合作完成了宽频网站的实验项目。此外，东信电讯还曾获得移动电话服务品质评鉴“A-”级的评价，并在2001年获得GSM协会颁发的“最佳社区服务奖”。
东信电讯在2000年9月进行了一次重要的
组织结构调整，改选了董监事。2004年8月31日，随着台湾大哥大的收购，东信电讯再次召开临时股东会，进行了全面的董事及监察人改选。
蔡明忠成为新任董事长，而黄特杕继续担任总经理。
东信电讯在其运营期间，曾被行政院劳工委员会评为“重视女性
人力资源优良事业单位”，这是电信业者中首次获得该奖项。