聯邦電信（1999年－2003年9月）
1999年7月，聯邦電信股份有限公司籌備處成立。2000年4月，聯邦電信股份有限公司以資本額新台幣3億元整設立完成；5月，中華民國財政部證券暨期貨管理委員會核准聯邦電信股票公開發行；5月30日，聯邦電信在臺灣證券交易所股票上市，股票代號為3157。
2002年2月，聯邦電信第三代行動通信業務競標得標。10月，聯邦電信董監事改選，選任金寶電子代表人許勝雄擔任董事長。
威寶電信（2003年9月－2014年）
2003年9月，聯邦電信改名案獲經濟部核准通過，並正式更名為威寶電信股份有限公司。
2005年9月，威寶電信向金融機構辦理金額高達新台幣90.6億元的聯貸案，由中國國際商業銀行、中國信託商業銀行、日盛國際商業銀行、大眾商業銀行、中華開發工業銀行、合作金庫銀行等六家銀行聯合主辦，共23家銀行參與聯貸。
2005年9月6日，威寶電信與東訊合資成立「威寶電通股份有限公司」，負責經營手機通路。12月，威寶電信正式啟用第三代行動通信商用服務。
2006年4月，威寶電信突破10萬用戶數，與震旦電信策略聯盟經營虛擬行動電話服務（MVNO）業務。12月，「威寶威通卡」上市。
2007年3月，「威寶電信儲值卡」上市。5月，威寶電信再與東訊合資成立威邁思電信，力推WiMAX通訊服務。6月，推出台灣首張3G預付卡「威寶旺卡（VIBO one card）」上市。9月4日，「威通卡及其附屬天線組」手機非接觸感應式（NFC）服務啟用；同一天與聯邦商業銀行合作的「威通聯邦信用卡」上市。11月28日，威寶電信與悠遊卡公司合作推出該公司首張手機悠遊卡「威通悠遊卡」並上市。12月，威寶電信完成4,000多座WCDMA基站優化。
2009年4月，威寶電信突破100萬用戶數。9月，「MyCard影音名片」上市。11月，威寶電信完成全台首座試驗網整合WCDMA／TD-SCDMA系統資源。12月，威寶電信突破150萬用戶數。
2010年3月，威寶電信推動品質提升年，用戶數目標二百萬，營收突破新台幣120億元。4月，威寶電信舉辦「行動台北科技走廊」成果發表會，完成首創雙品牌系統3.5G與WiMAX實驗網路共站認證。12月，威寶電信自有品牌平板電腦「Vibo Vpad」上市。
2011年6月，威寶電信99年稅後淨損大幅改善，股東常會改選董監事，總經理周鐘麒當選董事；同時威寶電信更新企業識別，英文商標「VIBO」第一個字母「V」作為公司識別代表字，象徵「Victory（勝利）」，而「V」 的造型如同一隻展翅向上翱翔的雄鷹，象徵威寶將展翅高飛、重新出發。7月，威寶電信獨家在台販售雙卡雙待Android智慧型手機。8月，威寶電信與中國信託商業銀行等銀行團簽訂五年期新台幣50億元聯貸。11月，威寶電信通過減資新台幣128.04億元。
2012年6月，威寶電信與LINE攜手合作，另完成全網過半基地台為HSPA+（21Mbps）3.75G服務建置（六大都會地區全面提供HSDPA高速上網服務）；同月根據消基會委託台大電機研究所蒐集10萬筆行動上網連線測速資料（2011年8月15日至2012年5月28日）調查結果顯示，威寶電信的行動數據服務品質和國內三大電信公司並駕齊驅，有些地方之網路品質甚至優於三大電信公司。9月4日，威寶電通解散。
2013年6月，威寶電信更新店格，另榮獲《工商時報》「2013年臺灣服務業大評鑑」連鎖電信通路類銀牌獎。11月8日，金寶電子與仁寶電腦宣布將出售手中威寶電信股份予台灣之星，並計畫於2014年4月底以股權轉換方式轉換為持有8%台灣之星股權；股份轉換後，金寶電子與仁寶電腦各約持有台灣之星4%股權，不再持有威寶電信股權。
2014年1月23日，威寶電信召開董事會，總經理周鐘麒請辭獲准，副董事長嚴偉誠兼任總經理。3月3日，台灣之星董事長魏應交以公開信宣布，前台灣大哥大總經理賴弦五接任台灣之星總經理。4月25日，威寶電信與台灣之星召開股東臨時會，通過雙方股份轉換案，威寶電信於股份轉換完成後成為台灣之星100%持股子公司。6月3日，威寶電信董事會通過董事長改選，許勝雄卸任威寶電信董事長，魏應交接任威寶電信董事長；威寶電信董事會同時決議通過變更總部營業地址，總部營業地址從臺北市內湖區瑞光路358巷36號5樓改為臺北市內湖區堤頂大道二段239號6樓。6月4日，威寶電信正式成為台灣之星100%持股子公司8月15日，威寶電信宣布停售威通卡，但威通卡用戶可繼續使用威通卡。8月18日，威寶電信舉行股東臨時會，通過與台灣之星合併案。9月17日，國家通訊傳播委員會（NCC）通過威寶電信與台灣之星合併案。
按台灣之星電信與威寶電信於2014年9月17日，經中華民國國家通訊傳播委員會（NCC）核准的合併計畫，合併後台灣之星移動電信為消滅公司，威寶電信為存續公司，威寶電信概括承受新併入的台灣之星4G業務；完成合併後，公司更名為台灣之星電信股份有限公司。此合併案的合併基準日一度設為西元2014年9月30日，但之後變更為西元2014年10月31日。西元2014年10月13日，金融監督管理委員會核准，台灣之星於本年10月底與威寶電信合併，威寶電信為存續公司，合併完成後更名為「台灣之星電信股份有限公司」。
台灣之星電信 （2013年至今）
2013年3月8日，台灣之星移動電信股份有限公司成立。10月29日，台灣之星股票公開發行，股票代號6440。
2014年6月4日，台灣之星宣布取得900MHz頻段4G特許經營執照。6月21日，台灣之星宣布，已經確定通過蘋果公司iPhone 4G LTE網路認證。
6月24日，台灣之星發表全新企業識別系統，只有「台灣之星」的中英文字型，並無一般企業標誌圖案，設計理念為「將企業縮到最小，客戶放到最大」。8月13日，台灣之星宣布台北101旗艦門市暨全台135家門市開幕，同時開始4G的試營運。
8月18日，台灣之星舉行股東臨時會，決議通過更名為台灣之星電信股份有限公司；魏應交續任董事長，嚴偉誠續任副董事長；與威寶電信合併案，以威寶電信為存續公司、台灣之星為消滅公司，合併基準日暫定為2014年9月30日。
8月21日，台灣之星宣布將於2014年8月25日行動寬頻（4G行動電話）啟用。8月22日，「台灣之星移動電信股份有限公司」獲經濟部核准更名為「台灣之星電信股份有限公司」。9月17日，國家通訊傳播委員會通過威寶電信與台灣之星合併案。9月30日，與威寶電信的合併案之合併基準日變更為2014年10月31日。10月13日，與威寶電信的合併案，經金融監督管理委員會核准在案，將於本年10月31日以威寶電信為存續公司進行合併，合併後更名為「台灣之星電信股份有限公司」。10月15日，正崴退出投資台灣之星，頂新可能出脫股權。11月5日，台灣之星宣布於本月1日與威寶電信合併完成。12月3日，台灣之星宣布3G預付卡「大玩特玩卡」將於12月5日上市，主打「撥打網內、網外、市話不分時段，每分鐘新台幣2元」，同時發表大玩特玩卡兩隻吉祥物「大玩」與「特玩」。
2015年3月27日，魏應交辭任台灣之星董事長，趙國帥接任董事長。6月3日，台灣之星通過「BS 8477：2014消費者服務實施規範指南」、「皇家神祕客」兩項服務驗證、BSI卓越服務標章證書。6月26日，台灣之星通過「ISO 9001品質管理」、「ISO 10002客訴品質管理」兩項服務驗證、BSI服務四大標準證書。
12月7日，台灣之星參加國家通訊傳播委員會2015行動寬頻業務2500MHz及2600MHz頻段釋照競價作業，自11月17日至12月7日止，歷經15個競價日共142回合競價，於激烈競爭中取得D1最佳無線電頻譜，FDD-LTE配對區塊各20MHz，執照標金合計新臺幣66.15億元，執照期限自核發執照日起至2033年12月31日止。
12月9日，台灣之星率先通過蘋果公司審驗，iPhone 6系列、iPhone 6s系列用戶立即可免費開通4G「VOLTE好聲音」服務，藉由VoLTE網路互撥，可在1秒內接通，並顯著提升音質。
2016年8月4日，台灣之星2016上半年的4G用戶數較2015年提升117%，電信服務營收成長11%，也是市場唯一連續23月攜碼用戶淨流入的業者。
2017年3月28日，台灣之星4G用戶數突破百萬。6月13日，台灣之星用戶數達173萬，超越亞太電信的171萬[34]。11月11日，因終身188網路門市活動，一天獲得陸萬名用戶攜碼遷入或新申辦。
資料來源