Fudbalski savez Republike Srpske osnovan je na današnji dan, 5. septembra 1992. godine i danas proslavlja 23. rođendan.

U vihoru rata, pod granatama i krvavom raspadu zajedničke zemlje grupa fudbalskih entuzijasta nije dozvolila da lopta stane, već je na osnivačkoj sjednici Skupštine u Banskom dvoru u Banjaluci osnovala Fudbalski savez tadašnje Srpske Republike Bosne i Hercegovine.

U sezoni koja je na svom početku igra se 23. izdanje Kupa Republike Srpske koji je pokrenut još 1993. godine, odnosno 21. prvenstvo Republike Srpske, Prva liga. Danas Fudbalski savez Republike Srpske ima više od 300 registrovanih klubova i više od 120.000 registrovanih fudbalera.

U prvih deset godina postojanja Fudbalski savez Republike Srpske bio je nepriznata organizacija od strane UEFA i FIFA, ali ujedinjenjem fudbala u dejtonskoj BiH postao je, uz Fudbalski savez Federacije BiH, jedan od dva konstitutivna elementa krovnog Fudbalskog saveza BiH. Fudbal u BiH ujedinjen je 23. maja 2002. godine i od tada FSRS pripada evropskoj i svjetskoj fudbalskoj porodici.

Danas Fudbalski savez Republike Srpske ostvaruje svoje interese kroz zajedničke institucije Fudbalskog saveza BiH, njegovu Skupštinu, Izvršni odbor, komisije i tijela i ravnopravan je u svim razgovorima i donošenju važnih odluka, ujedno čuvajući svoju autonomiju, integritet i dignitet. Jedan je od najorganizovanijih strukovnih saveza u Republici Srpskoj uz koji je direktno ili indirektno vezana trećina stanovništa srpskog entiteta u BiH, oko 400.000 stanovnika.

Uz saglasnost Fudbalskog saveza BiH omladinske selekcije Republike Srpske unazad nekoliko godina igraju prijateljske utakmice na međunarodnoj sceni, gostovale su u Italiji, Grčkoj, Srbiji, Švajcarskoj... Ujedinjenjem fudbala u BiH i klubovi iz Republike Srpske dobili su priliku da igraju u evrokupovima i na međunarodnoj sceni, pa su tako u kvalifikacijama za Ligu šampiona, UEFA Evropsku ligu ili Intertoto kupu nastupali: Leotar, Modriča Maksima, Borac i Slavija.

Kroz istoriju Saveza tri predsjednika su ga vodila: Branko Lazarević (Bijeljina), Milan Jelić (Modriča) i aktuelni Mile Kovačević (Gradiška).