1998年，力霸企業集團成立「力霸電信籌備處」，籌備固網投標事宜。 1999年12月，「力霸電信籌備處」更名為「東森寬頻電信股份有限公司籌備處」並參與投標。
東森寬頻電信是由力霸企業集團負責籌組，並結合台灣鐵路管理局與國內外三十多家製造業者、金融機構、專業創投公司及知名企業集團合資，為中華民國首家完成公司設立並取得第一張營運特許執照之民營固網業者。 2000年3月，東森寬頻電信籌備處申請經營「固定通信綜合網路業務」，通過交通部電信總局審查合格。 2000年5月5日，「東森寬頻電信股份有限公司」（Eastern Broadband Telecommunications Co., Ltd.）正式成立，簡稱EBT。同年12月入主「亞太線上股份有限公司」（APOL），與亞太線上（APOL）簽訂投資協議，由仲琦科技釋出亞太線上70%股權予東森寬頻電信；東森寬頻電信因此取得亞太線上70%股份，跨足第二類電信事業。 2001年，東森寬頻電信轉投資成立「亞太行動寬頻電信股份有限公司」（APBW）參與3G執照競標。同年1月，東森寬頻電信總經理王令台及執行副總經理鄭俊卿分別接任亞太線上董事長及總經理，並取得台灣第一張民營電信固網執照（3G執照，採用CDMA2000系統）。 2001年3月，東森寬頻電信宣布開台營運，提供「005國際直撥電話」、「1805國內長途電話」、「Sweet Card隨意打國際電話卡」、ADSL寬頻上網、數據專線、虛擬私人網路（VPN）及數據中心（IDC）等全方位寬頻電信服務。 2001年11月，東森寬頻電信轉投資成立「亞太行動寬頻電信股份有限公司」（Asia Pacific Broadband Wireless Communications, Inc.），簡稱APBW，公司成立實收資本額為新台幣160億2仟萬元，參與國內第三代行動通信業務執照競標作業。 2002年2月，東森寬頻電信旗下的亞太行動寬頻以新台幣105億7仟萬元標得第三代行動通信服務（3G）執照中頻寬最大的編號E執照。 2002年7月，東森寬頻電信與和信超媒體簽定意向書，東森寬頻電信擬以新台幣4.5億元收購和信超媒體旗下14萬寬頻網路用戶及網路設備；但2002年10月6日，由於東森寬頻電信無法獲得和信企業團旗下12家有線電視系統業者的支持，此收購案宣告破局。 2002年12月，東森寬頻電信旗下的亞太行動寬頻與鮮京電信合作推動第三代行動通信服務商用化。 2003年3月31日，旗下之亞太網際網路交換中心(Eastern Broadband Internet Exchange，縮寫：EBIX）通過TWNIC認可IX之審核，為台灣地區繼台灣網際網路交換中心(TWIX)、台北網際網路交換中心(TPIX)及中華民國網際網路交換中心(TWNAP)後成立的第四家網際網路交換中心。 2003年7月，亞太行動寬頻開始提供第三代行動通信服務，行動電話系統為CDMA2000，為台灣第一家開台營運的第三代行動通信服務業者。