StarHub was awarded the license to provide fixed networks and mobile services on 23 April 1998, when the government announced that the telecommunications sector in Singapore would be completely liberalised by 2002.

[3] In 2000, the government announced the date for complete liberalisation would be brought forward to 1 April 2000, and the 49% cap on foreign ownership of public telecommunications companies in Singapore would be lifted.

[4] StarHub was officially launched on 1 April 2000 with ST Telemedia, Singapore Power, BT Group and Nippon Telegraph and Telephone (NTT) as its major shareholders.

[citation needed] In 2001, Singapore Power divested its shares in StarHub and sold its 25.5% stake to ST Telemedia for S$400 million.

BT Group subsequently divested its 18% stake as a result of consolidation, after accumulating debt acquired during the bidding round for 3G licences in the United Kingdom.

[7] On 1 May 2009, the Infocomm Development Authority of Singapore announced that StarHub's wholly owned subsidiary, Nucleus Connect, was selected as the Operating Company (OpCo) to design, build and operate the active infrastructure of the Next Generation Nationwide Broadband Network (Next Gen NBN).

StarHub's chief operating officer Tan Tong Hai was appointed CEO on 1 March 2013.

[18] In March 2022, IMDA approves deal for StarHub to buy a majority stake in MyRepublic business.

In an article written by Straits Times,[19] "The Infocomm Media Development Authority (IMDA) has approved local telco StarHub's proposal to buy a majority 50.1 per cent stake in rival Internet service provider MyRepublic's fibre broadband business for residential and enterprise customers in Singapore."

On 15 July 2009, StarHub became the first mobile operator in the Asia Pacific region to commercially launch a HSPA+ service.

[25] On 7 March 2013, StarHub became the first telecommunications company in Singapore to offer High Definition (HD) Voice.

[27] Both technologies enhance mobile call experience by improving speech clarity and reducing background noise.

In September 2015, StarHub was ranked world's fastest 4G network by independent mobile coverage checker OpenSignal.

On 3 December 1999, a free surf plan was announced in conjunction with the rebranding of CyberWay, a first in Singapore's consumer internet industry.

In November 2004, it announced an agreement with Connexion by Boeing which provide StarHub customers the ability to access the internet and digital content in flight.

[46] StarHub's fixed network, built since inception, extends more than 2,000 km (1,200 mi) around Singapore and directly connects more than 800 commercial buildings.