Klub byl založen dne 5.června 1912 na ustavující "valné hromadě", za přítomnosti 12 zakládajících členů, byl ustanoven vytoužený S. Zakládající členové: Černý, Eifler, Řezníček, Herčík, Boháč, Wittberger, Štorch, Jarý, Beránek, Ledecký, Haml, Binder. Stará Boleslav sehrála s Brandýsem dne 14.srpna 1912. Pro Boleslav neskončilo toto utkání zrovna nejlépe, když podlehla Brandýsu 7:1. Jedinou branku
Boleslavi vstřelil Prokop Kříž. Nejslavnější léta patří do období 1936-1938. V roce 1936 Boleslav postoupila z I.A třídy středočeské župy do divize. V 8O letech hráli v mužstvu hráči velkých fotbalových jmen např. Bohouš Veselý,Josef Veselý, Josef Vokáč, Jiří Kislinger ,Svatopluk Bouška -odchovanci „ AC SPARTY PRAHA“ , ale nikdy se nepodařilo postoupit výš jak do I.A. V roce 1994 SLAVOJ potkal sestup do okresního přeboru, kde se dlouhých 5 let pokoušel o návrat. Až v roce 1999 postoupil do I.B.třídy a o rok později už hrál I.A.třídu. V sezoně 2004-05 jsme slavili postup do krajského přeboru. V sezoně 2008/2009 došlo ke spojení s FK Brandýs nad Labem. Spojením vznikl nový subjekt pod názvem FK Brandýs-Boleslav, jehož cílem bylo vrátit do města vyšší soutěže. Toto spojení bohužel nepřineslo očekávané úspěchy. Za společného působení se rok co rok sestupovalo, a tak v roce 2013 došlo k rozdělení týmu mužů na FK Brandýs nad Labem a Slavoj Stará Boleslav, kde Slavoj postoupil do I. Mládežnická mužstva zůstala pod hlavičkou FK Brandýs - Boleslav a využívají sportovní zařízení v Brandýse nad Labem a ve Staré Boleslavi. Příslušná sportoviště vlastní samostatného subjekty - fotbalové kluby FK Brandýs nad Labem a Slavoj Stará Boleslav. Za zmínku také stojí, že ve Staré boleslavi začal své fotbalové krůčky Marek Matějovský.