1996年10月，远东集团与AT&T合资成立远传电信公司筹备处[3]。1997年1月，远传电信获得两张移动通信特许执照（GSM900与GSM1800）[4]，获配移动电话门号冠码为全区0936与北区0931。1998年1月，远传电信正式开台。
2001年12月，远传电信正式于财团法人中华民国证券柜台买卖中心挂牌上柜，证券代号4904[4]。2002年2月，远传电信子公司远致电信标获台湾第三代（3G）移动通信执照。以总标金新台币101.69亿元标获A执照（WCDMA）。
2004年1月，远传电信合并和信电讯[5]。同年2月，远传电信转投资之子公司远通电收（远东联盟）于“高速公路电子收费系统”标案决选胜出。2005年2月，远传电信获取全虹企业55.3%股权。同年5月，远传电信正式合并远致电信。同年8月，远传电信股票正式在台湾证券交易所以电子类股挂牌上市。
2006年4月，远传与六家亚洲主要领导移动通信业者共组Conexus Mobile Alliance，且与国际电信巨擘Vodafone结盟，致力于推展更优质国际漫游与企业客户服务。同年9月，远传电信提供3G传输服务。
2007年5月，远传电信获取自安源信息分割之安源通信51%股权，以扩展无线通信服务范畴。同年7月，远传电信以4.18%最低的投标价格得标WiMAX南区执照。[6]同年8月，远传电信率先业界推出家用3G连在线网服务“远传大宽频”。同月，远传电信拟发行新股以受让新加坡电信持有之24.5%新世纪资通股份。
2008年4月，远传电信事业群集成旗下公司（速博、SEEDNet），成为单一品牌。
2009年4月30日，中国移动拟以每股新台币40元认购远传电信私募新股4.44亿股，将斥资新台币177.73亿元入股远传电信。未来交易完成后，外资持股量将为：NTT DoCoMo持4.1%、新加坡电信持3.5%、中国移动持12%。同年12月16日，远传电信获取WiMAX执照，[7]并于12月22日开始在台中市提供WiMAX传输服务。[8]
2010年1月1日，和信电讯正式与远传电信合并，远传电信为存续公司，和信电讯为消灭公司。[9]
2012年4月27日，新加坡电信出售该公司所持远传电信的全部3.98%股份，当时筹回的资金现值约新台币80.3亿元（合3.39亿新加坡元）。[10]2013年4月18日，中国移动拟入股远传电信一案宣告终止。[11]同年6月，远传电信通过ISO 27001信息安全管理系统认证。同年7月，远传电信通过ISO 9001质量认证－账务服务。同年10月30日，台湾4G LTE执照竞标案结标，远传电信以新台币313.15亿元标得FDD-LTE频段（700MHz A2／1800MHz C3、C4），共计带宽为30 MHz，并宣布最快将可于2014年开台。[12]
2014年6月3日，远传电信在远东国际大饭店召开记者会，宣布4G开台。[13]同年推出“friDay”行动数字品牌，旗下包含friDay影音、friDay购物、friDay阅读、friDay音乐、friDay PLAY等服务。
2015年2月11日，中华民国国家通信传播委员会核准同意远传电信结束WiMAX服务，在3月10日起正式停止服务。同年12月7日，台湾4G LTE 2600MHz频率执照竞标案结标，远传电信获得D3（FDD-LTE）与D6（TD-LTE）等频段，共计带宽为65MHz。
2016年，跨足移动支付市场，推出friDay钱包，并与多家银行合作，成为目前台湾首屈一指的手机钱包[14]。
2022年2月25日，远传电信决议透过换股合并亚太电信，前者将成为存续公司，后者则为消灭公司。[15]合并基准日暂订为同年9月30日。[16]
2023年3月8日，由日本国营电信NTT Docomo出售在远传4.71%的全数股权。据了解，NTT Docomo自和信时期就是该公司大股东，至近日也是远传第4大股东。NTT Docomo内部考量，近期决定出脱海外转投资公司股份，远传并非NTT Docomo唯一决定出脱持股的公司[17]。同年7月中旬，公平会以附加负担方式，宣布通过远传、亚太电信合并案，因合并亚太关闭部分直营与加盟门市，亚太用户9月开始能至远传门市缴费，合并基准日将落在第4季。
[18]
2023年12月15日，亚太电信正式与远传电信合并，远传电信为存续公司，亚太电信为消灭公司。[19]