Partiet ble først grunnlagt 21. mars 2000 som . Navnet ble senere endret til Gibraltar Reform Party. Partiets siste leder var Lyana Armstrong-Emery.