Hnutí Starostové a nezávislý vzniklo v roce 2009 transformací z hnutí Nezávislí starostové pro kraj (NSK), které bylo založeno v roce 2004. Na rozdíl od NSK, které působilo především ve Zlínském kraji, působí STAN v celé republice.
V roce 2013 nová dohoda fakticky omezila spolupráci obou politických uskupení pouze na parlamentní úrovni, tedy ve Sněmovně a Senátu. Prvním předsedou STAN byl od roku 2009 Petr Gazdík a prvním místopředsedou Stanislav Polčák.
V březnu 2014 se stal novým předsedou hnutí STAN liberecký hejtman Martin Půta, který ale na funkci rezignoval kvůli obvinění z korupce. Ve funkci ho zastupoval Petr Gazdík. Ten se později stal opět řádným předsedou strany. V prosinci 2018 Gazdík oznámil, že v čele hnutí skončí na sjezdu 13. dubna 2019. V čele strany ho vystřídal Vít Rakušan.
V roce 2017 změnilo hnutí STAN logo a poprvé kandidovalo samostatně do Poslanecké sněmovny. Uspělo a do Sněmovny se těsně dostalo se ziskem 5, 18 % hlasů a 6 poslaneckých křesel.
Ve sněmovních volbách 2021 se hnutí spojilo do koalice s Piráty. Koalice skončila třetí a celkově získala 37 poslaneckých mandátů, z toho 33 křesel připadlo STAN.
Hnutí STAN nemá stanovený jednotný program, protože jeho hlavní členská základna jsou komunální politici, tedy starostové a zastupitelé obcí a měst s různým politickým smýšlení. Na celostátním sněmu v roce 2014 bylo tedy schváleno hodnotové patero hnutí.