V Bystrci i Kníničkách se začal hrát fotbal v roce 1932. V Bystrci byly založeny dokonce dva kluby - Rudá Hvězda a Sportovní klub. Tyto kluby byly sloučeny v roce 1948 pod hlavičkou Sokola. V Kyničkách, jak se tehdy Kníničky psávaly, byl rovněž v roce 1932 založen Dělnický sportovní klub. Ke sloučení bystrckého a kníničského fotbalu došlo v roce 1961, a to pod názvem TJ Sokol Bystrc-Kníničky. Mužstvo mužů se po postupu z městských soutěží v roce 1975 nadlouho usadilo v soutěžích krajských, a to až do sezóny 1993/1994, kdy se slavil historický postup do divize. Po devíti letech v divizi přišel v sezóně 2002/2003 postup do MSFL, ze které Bystrc dokonce na rok nakoukla do druhé ligy (2006/2007). Po sestupu z druhé ligy však v následujících letech však přišly další dva sestupy, jeden postup a opět sestup a nyní tak muži hrají Krajský přebor. Současný název klub používá od roku 1994. Dorost hrával fotbal v Bystrci již od šedesátých let minulého století, ostatní mládež přibývala postupně v letech následujících – například první utkání přípravek bylo odehráno v roce 1982.