Hnutí STAN vzniklo v roce 2004 ve Zlínském kraji pod názvem Nezávislí starostové pro kraj. Hnutí bylo založeno s úmyslem umožnit starostům kandidovat do krajských zastupitelstev a sdílet společné informace ve vrstvách regionální politiky (.pdf, str. 22).

V krajských volbách v roce 2004 Starostové kandidovali ve Zlínském kraji v koalici s Evropskými demokraty a získali jeden mandát. V roce 2008 již kandidovali (.pdf, str. 22) v Karlovarském, Olomouckém, Pardubickém, Středočeském a Zlínském kraji. V Libereckém kraji přijalo (str. 23) stanovy Starostů hnutí Starostové pro Liberecký kraj (SLK) a získalo sedm mandátů. V konečném součtu tak získali Starostové v rámci svých kandidátek (Starostové pro Liberecký kraj (SLK), Starostové a nezávislí pro Zlínský kraj (STAR + NEZ), v Karlovarském kraji Alternativa pro kraj („Altern“) a Nezávislí starostové pro kraj ve Středočeském kraji („NSK“)) v krajských volbách 2008 21 mandátů.

V roce 2009 došlo ke změně (.pdf, str. 23) názvu na aktuální podobu Starostové a nezávislí. V roce 2009 také započala spolupráce s TOP 09, která by se dala rozdělit na dvě období let 2009–2012 a 2013–2016 (str. 24). 

V koalici s TOP 09 Starostové kandidovali do Poslanecké sněmovny v roce 2010. Získali 11 poslaneckých mandátů (.pdf, str. 27), z nich však jen pět připadlo členům hnutí STAN a SLK. V roce 2012 vytvořili Starostové spolu s TOP 09 a partnerskými subjekty kandidátky ve všech třinácti krajích a získali dohromady 44 mandátů, z nichž 25 bylo navrženo Starosty (.pdf, str. 30). Martin Půta se stal v Libereckém kraji prvním hejtmanem hnutí STAN (přesněji za partnerské hnutí Starostů SLK).

V roce 2013 byla dohoda s TOP 09 revidována (.pdf, str. 31–33). V předčasných volbách do Poslanecké sněmovny v uvedeném roce kandidovali Starostové na kandidátce TOP 09 a obsadili 4 mandáty (.pdf, str. 33). V senátních volbách roku 2014 následně získali sami Starostové dva mandáty, a to včetně mandátu za uskupení Starostové pro Liberecký kraj. V koalici s TOP 09 následně kandidovali také ve volbách do Evropského parlamentu, kde získali 4 mandáty (.pdf) a v pořadí byli druzí. Uveďme, že v roce 2019 v evropských volbách jeden mandát ztratili.

V roce 2016 ve volbách do krajských zastupitelstev poté získalo hnutí STAN v rámci různých kandidátek spolu se Starosty pro Liberecký kraj 56 křesel (.pdf, str. 36–37). Ve volbách do Poslanecké sněmovny v roce 2017 získali Starostové již samostatně 5,18 % hlasů a disponují 6 mandáty. V posledních senátních volbách v minulém roce získali Starostové (společně se SLK) 10 křesel. Pokud bychom započítali i senátora Davida Smoljaka (STAN), který kandidoval na společné kandidátce hnutí STAN, Pirátů a TOP 09, jednalo by se o 11 mandátů.

Úspěchem pro hnutí byly krajské volby 2020, v nichž spolu se SLK obsadili 91 křesel ve 12 krajských zastupitelstvech. Vyhráli samostatně ve dvou krajích, získali post hejtmana Středočeského, Karlovarského a Olomouckého kraje a hejtmanský post obhájil podruhé Martin Půta v Libereckém kraji. Koalici v krajském zastupitelstvu Starostové uzavřeli v devíti krajích. Od roku 2018 má STAN své zástupce i ve vedení hlavního města Prahy, kam kandidovali v koalici Spojené síly pro Prahu spolu s TOP 09 a KDU-ČSL.

Ke kontextu výroku dodejme, že hnutí STAN ve svých hodnotových prioritách uvádí, že jeho snahou je decentralizace výkonu veřejné moci a rozvinutá místní a regionální samospráva.