Progresívne Slovensko vzniklo v roku 2016 ako združenie, ktoré sa neskôr pretransformovalo na politickú stranu. Zakladajúci snem sa konal 20. januára 2018 v Žiline. 

Od svojho vzniku strana vystriedala viacerých predsedov. Najnovšie, od mája 2022, zastáva túto funkciu Michal Šimečka, ktorý nahradil Irenu Biháriovú. V rokoch 2018 - 2019 bol predsedom zakladateľ Ivan Štefunko, ktorého pred parlamentnými voľbami zasa nahradil Michal Truban. Michal Šimečka tak naozaj je štvrtým predsedom od vzniku hnutia Progresívne Slovensko. Výrok preto hodnotíme ako pravdivý.