Strana SPOZ vznikla na podzim roku 2009 a Miloš Zeman se v březnu 2010 stal jejím prvním předsedou. Už v červnu 2010 jej však nakrátko vystřídal Vladimír Hönig, který byl až do listopadu 2010 místopředsedou pověřeným pravomocemi.
Druhým oficiálně zvoleným předsedou SPOZ byl Vratislav Mynář, který funkci vykonával od listopadu 2010 do března 2013. Předsednictví se vzdal poté, co jej Zeman povolal na Hrad, kde začal působit v roli kancléře. Ani nadstranická funkce však Mynářovi nezabránila v tom, aby za stranu v říjnovým volbách roku 2013 kandidoval. Třetím předsedou SPOZ byl v březnu 2013 zvolen Zdeněk Štengl.
V březnu 2014 byl do čela SPOZ zvolen Jan Veleba. Strana na tomto sjezdu vypustila ze svého názvu jméno Miloše Zemana a přejmenovala se na Stranu práv občanů.
V červenci 2013 měla SPOZ lehce pod tři tisíce členů, jejich počet se významně rozrostl zejména poté, co byl Zeman v lednu 2013 zvolen prezidentem.
V předčasných parlamentních volbách v říjnu 2013 strana SPOZ zcela propadla. Hlasovalo pro ni jen 75 113 voličů, což představovalo pouze 1,51 procenta všech hlasů. Přes nákladnou a nepřehlédnutelnou kampaň Zemanovci skončili až na 11. místě, daleko před branami Poslanecké sněmovny.
O čtyři roky později propad pokračoval. V parlamentních volbách strana získala 0, 36 % hlasů.
Na sjezdu v březnu 2018, kdy se strana vrátila ke svému původnímu názvu, se do čela SPOZ postavil Lubomír Nečas, který jako osobní lékař pomáhal prezidentovi na zahraničních cestách. V březnu 2020 ho v čele strany vystřídal ekonom Martin Šulc.
