The party was founded on 1 July 2016 by Joseph Pairin Kitingan's brother Jeffrey.

[4] However, the state government lost power after a number of BN state assemblymen left and lent their support for the Parti Warisan Sabah, which subsequently replaced the STAR-BN government with the support of Pakatan Harapan.

The party is actively researching and protecting the rights of the people of Sabah through the United Nations, UNESCO and also through all evidence documents.

[6] Homeland Solidarity Party or Malay: Parti Solidariti Tanah Airku (StarSabah) was registered with the Registrar of Societies Malaysia ‘Registry of Societies’ on 30 June 2016.

After the late Dr. Patau Rubis died on March 20, 2016, the Sarawak Branch STAR Borneo Party led by Lina Soo and the Sabah Branch STAR Borneo Party led by Datuk Jeffrey G. Kitingan have separated ideologies and fought in their respective directions.