Eles ficaram invictos nas eliminatórias para 2006

O futebol entre os sérvios surgiu no final do século XIX, mas não há muitos documentos sobre a chegada do esporte ao país. O primeiro clube foi o Backa Subotica, em 1901. Logo, surgiram mais times em outras cidades eslavas. Após a Primeira Guerra Mundial, foi formado o Reino dos Sérvios, Croatas e Eslovenos, que a partir de 1929 seria chamado de Iugoslávia. A federação de futebol do país foi fundada em 1919.

Os primeiros jogos da seleção foram desastrosos e a equipe perdeu todas as partidas nas Olimpíadas da Antuérpia, em 1920. O primeiro campeonato nacional aconteceu em 23, e até a Segunda Guerra Mundial o Gradjanski e o BSK Belgrado tinham cinco títulos cada. Após a paralisação do campeonato durante a guerra, vários clubes deixaram de existir ou mudaram seus nomes.

No estado moderno da Iugoslávia, que compreendia os atuais Sérvia & Montenegro, Croácia, Macedônia, Eslovênia e Bósnia-Herzegovina, o futebol era o esporte mais popular. Os clubes iugoslavos, como o Dinamo Zagreb, o Estrela Vermelha e o Partizan, tiveram boas participações nos campeonatos europeus. A seleção foi vice-campeã continental em 60 e 68 e campeã olímpica em 1960, em Roma, além de três medalhas de prata, em 48, 52 e 56, e uma de bronze, em 84. Os iugoslavos eram tão criativos e inspirados em campo que chegaram a ser chamados de “os brasileiros da Europa”.

Após a crise econômica da década de 80 e a separação de estados na década de 90, a Iugoslávia continuou existindo, sendo formada em sua maior parte pelo que hoje é a Sérvia e Montenegro. Em 1993, o Estrela Vermelha foi campeão da Liga dos Campeões, único time de origem eslava a conseguir o feito. A Iugoslávia, parada entre 91 e 93, voltou a jogar em 94 e se classificou para a Copa de 98, mas desde então caiu muito. A maioria de seus jogadores joga no exterior e, com a saída dos clubes das outras nações eslavas, o campeonato nacional enfraqueceu muito, causando o domínio de dois times: Estrela vermelha e Partizan. Os torcedores, com acesso a vários campeonatos de outros países na TV, não vão muito aos estádios.

Desde quando o país mudou de nome para Sérvia e Montenegro, a Fifa considera que os feitos da antiga seleção iugoslava são parte de sua história.