[3][4] The party was formed in 2013 with the aim of reviving the long-buried struggle of USNO (Lama).

The new United Sabah National Organisation (USNO Baru) was one of 20 new political parties approved nationwide by the Registrar of Societies (RoS) in 2013.

[6][7] The party contested in the 2020 state elections, failing to win a single seat.

Former national parliament Speaker Pandikar Amin Mulia was elected party president in February 2021.

[8] On 2021, USNO made an application to join the Gabungan Rakyat Sabah alliance.