The party started as Sabah Democratic Party or "Parti Demokratik Sabah" (PDS) which was founded by Bernard Giluk Dompok and other detractors who split from United Sabah Party or "Parti Bersatu Sabah" (PBS) soon after the Sabah state election in March 1994 to join the Barisan Nasional (BN) coalition.