FIFA ja UEFA katsovat Serbian virallisesti Jugoslavian sosialistisen liittotasavallan, Jugoslavian liittotasavallan ja Serbia ja Montenegron seuraajajoukkueeksi. Rinnalle perustettiin Montenegron jalkapallomaajoukkue, joka joutui hakemaan Fifan jäsenyyttä uutena jäsenenä.
Jugoslavian liittotasavaltaa edeltänyt Jugoslavian sosialistinen liittotasavalta oli paljon laajempi valtio sisältäen muun muassa toisen merkittävän jalkapallomaan, Kroatian, joten sen jalkapallohistorian yhdistäminen liittotasavaltaan on kyseenalaista. Liittotasavalta perustettiin 1992, mutta maa oli sanktioiden takia poissa kansainvälisestä urheilusta, ja pelasi ensimmäisen maaottelunsa vasta joulukuussa 1994, häviten Brasilialle.
Liittotasavallan perustamisen jälkeen maa on selviytynyt MM-kilpailuihin viidesti, vuosien 1998, 2006, 2010, 2018 ja 2022 kisoihin. EM-kilpailuihin se on selviytynyt kahdesti, vuosina 2000 ja 2024. MM-kisoissa paras saavutus on yltäminen toiselle kierrokselle vuonna 1998, jolloin tappio tuli lopulta Hollannille. EM-kisoissa 2000 maa ylsi alkulohkosta jatkoon, kunnes se hävisi puolivälierissä Hollannille 6-1.
Vuonna 2003 maan nimi muuttui Serbia ja Montenegroksi. Serbian palloilukulttuuri on erittäin vahva, ja se on tuottanut jatkuvasti monia huippuyksilöitä. Joukkue kokonaisuutena ei kuitenkaan ole yltänyt aivan huippumenestykseen.
