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, za kterých byla uzavřena dohoda s TOP 09 na všech úrovních politiky. Petr Gazdík se stal předsedou poslaneckého klubu TOP 09 a Starostů.
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 v oznámil, že v čele hnutí skončí na sjezdu 13. dubna 2019. V čele strany ho vystřídal Vít Rakušan.
V roce 2014 společně STAN kandidovalo s TOP 09 do Evropského parlamentu se ziskem 15,95 % hlasů, což jsou čtyři mandáty.
V roce 2017 změnilo hnutí STAN logo a poprvé kandidovalo samostatně do Poslanecké sněmovny, celostátním lídrem pro volby se stal poslanec Jan Farský. Ve volbách uspělo a do Sněmovny se těsně dostalo, získalo 5, 18 % hlasů a 6 poslaneckých křesel.
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í.
