Zajedno za Šumadiju nastala je iz pokreta Zajedno za Kragujevac, koji je formiran iz opozicionog pokreta devedesetih godina prošlog veka, odnosno Koalicije Zajedno koja je pobedila na lokalnim izborima 1996. godine u gotovo svim većim gradovima i opštinama u Srbiji. Ta koalicija je vodila Kragujevac u vremenima kraja režima Slobodana Miloševića. DOS u Kragujevcu je posle petooktobarskih promena odbio saradnju sa drugorangiranom, po broju nešto manje osvojenih glasova, demokratskom Koalicijom Zajedno za Kragujevac i ona postaje opozicija. Na Mitrovdan 2002. godine, Koalicija Zajedno prerasta u političku organizaciju Zajedno za Kragujevac.Zajedno za Kragujevac pobeđuje na lokalnim izborima 2004. godine. Ideju Zajedno sada počinje da sprovodi politička organizacija koju čine: Gradski odbor SDPO u Kragujevcu, Šumadijska narodna stranka, Regionalni odbor lige za zaštitu privatne svojine i ljudskih prava, Šumadijski kulturni centar, brojne strukovne, zavičajne, omladinske i studentske organizacije, ugledni vanstranački pojedinci. Na izborima 2008. godine Zajedno za Kragujevac sklapa predizborni savez sa strankom G17 plus i nastupa u okviru liste Za evropsku Srbiju – Boris Tadić. Kampanja je vođena pod sloganom Svi Zajedno za Kragujevac. Na lokalnim izborima osvaja 44 procenata i 41 mandat, što je gotovo nadpolovična većina u gradskoj skupštini. Veroljub Verko Stevanović, predsednik i potpredsednik Saša Milenić, postaju narodni poslanici Zajedno za Kragujevac i stranka postaje parlamentarna.Proces osnivanja nove političke partije pod radnim nazivom Zajedno za Šumadiju počinje 10. juna 2008. godine. U Kragujevcu je 11. oktobra 2008. godine konstituisan Inicijativni odbor Zajedno za Šumadiju, što je označilo početak priprema osnivačkog kongresa nove partije u 2009. godini. U Inicijativni odbor su ušli predstavnici organizacija Zajedno Veroljub Verko Stevanović koje su posle lokalnih izbora formirali vlast u Batočini, Kniću, Rekovcu, zatim osnovane organizacije Zajedno iz Smederevske Palanke, Čačka (GG za Čačak ), Trstenika, Kruševca, Soko Banje, Aleksandrovca, Aranđelovca, Gornjeg Milanovca, Topole.Osnivački kongres Zajedno za Šumadiju je održan 2. maja 2009. godine u Kragujevcu.Veroljub Stevanović je jednoglasno izabran na Osnivačkom kongresu Zajedno za Šumadiju, koji je održan pod sloganom Šumadija usred sveta, a na kome je prisustvovalo 460 delegata iz 15 gradskih i opštinskih odbora. Od 2010. član su političkog saveza Ujedinjeni regioni Srbije i nastupaju na parlamentarnim izborima 2012. godine. Ujedinjeni regioni Srbije postali su stranka 21. aprila 2013. Nakon što na izborima u martu 2014. URS nije uspeo da preskoči izborni cenzus, Mlađan Dinkić podnosi ostavku, a stranka prestaje sa radom. Stranka ZZŠ je u maju počela prikupljanje potrebnih 10.000 potpisa za ponovnu registraciju, a posle raspada URS-a, da bi, kako je saopšteno iz te stranke, od 8. novembra krenula u intenzivniju akciju prikupljanja potpisa. Krajem 2014, nakon što je smenjen sa mesta gradonačlenika Kragujevca, Veroljub Stevanović izjavio je da će Zajedno za Šumadiju “najverovatnije do kraja januara naredne godine prikupiti potreban broj potpisa za ponovnu registraciju”. Stevanović je naveo da će „ta stranka biti regionalna“, jer „za nju su zainteresovani i članovi stranke ‘Zapadna Srbija’ i pokreta ‘Živim za Krajinu'“. Zajedno za Šumadiju je 30. maja 2015, sa Demokratskom strankom, u Kragujevcu održala miting, u nastavku kampanje DS „Osvetli Srbiju.“
