The party was registered with the Slovak Interior Ministry on November 28, 2017, after the submission of 13,500 signatures. The party's founding congress was held on January 20, 2018, which resulted in being elected as the party's chairman. Štefunko views the left–right political spectrum as obsolete, instead aiming for the party to be a centrist and liberal political movement, claiming that "Slovakia is full of people who want a modern, open and European country". However, Štefunko stepped down as the party's leader in 2019 following criticism of his past involvement in business and politics, although the official reasoning for his resignation was health issues. Štefunko was replaced by former deputy leader. Truban is an IT professional, an entrepreneur, and an anti-corruption activist, who also favors digitalization of governance and bureaucracy. , who was a former member of Progressive Slovakia, became the first female president in Slovakia's history. The party first gained attention in 2018 when its favored candidate, Matúš Vallo, won the municipal elections in Bratislava, and subsequently became the city's mayor. After the 2019 Slovak presidential election, the victory of Progressive Slovakia's presidential candidate, 45-year-old lawyer Zuzana Čaputová, was hailed by international media commentators as a victory of liberalism over right-wing populism. According to Professor Michael Rossi, Čaputová's popularity is related to her appeal as an outsider amidst frustration over political corruption and clientelism among the electorate. Čaputová first gained fame as a campaigner against a toxic waste dump created by real estate brokers who were connected to the ruling Smer-SD, which led to many commentators describing her as the "Slovak Erin Brokovich". While campaigning for the presidency, Čaputová focused on the issues of corruption, inflation, justice, the environment, and overhaul of healthcare, and ran on the slogan "stand up to evil". She stayed silent on the issue of immigration and open borders, which most Slovaks are opposed to, and was the only major candidate not to condemn the Global Compact on Migration. The party also got the highest share in the 2019 European Parliament election in Slovakia, earning over 20.1% of the vote and becoming the largest party represented in the Slovak section of the European Parliament, with the establishment Smer-SD's 15.7% and the neo-fascist Kotleba – People's Party Our Slovakia's 12.1%. For the 2020 Slovak parliamentary election, Progressive Slovakia signed a cooperation agreement and non-aggression pact with former president Andrej Kiska's extra-parliamentary Za ľudí party and the Christian Democratic Movement. However on election day, in rather stunning fashion, the PS/Spolu coalition narrowly missed on entering the National Council after finishing with 6.96% of the vote, as coalitions must reach a threshold of 7% in order to enter parliament.
