Lietuvos ir Serbijos rinktinių susitikimų istorija prasidėjo dar 2002 metais, kai ši šalis išgyveno permainų laikotarpį ir buvo gana dažnai keičiami valstybės pavadinimai. Metraščiuose užfiksuota, kad Lietuvos rinktinei teko žaisti prieš Jugoslaviją, Serbiją ir Juodkalniją bei Serbiją. Per penkis tarpusavio mačus lietuviai iškovojo vieną pergalę, serbai – keturias. Nė vienas susitikimas nesibaigė taikiai.
Pirmosios Lietuvos ir Jugoslavijos rinktinių draugiškos rungtynės vyko 2002 metais svečiuose Smederevo „Sartid“ stadione. Dabartinio Juodkalnijos futbolo federacijos prezidento Dejano Savičevičiaus treniruojami jugoslavai nugalėjo Benjamino Zelkevičiaus vadovaujamus lietuvius 4:1.
Įvarčius mušė vėliau ryškius pėdsakus istorijoje palikę futbolininkai. Lietuvos rinktinėje taikliai vartus atakavo 2010-2011 m. Lietuvos rinktinę treniravęs Raimondas Žutautas. Jugoslavijos rinktinę į priekį vedė dažnai lietuvius skriaudęs Mateja Kežmanas, įmušęs 2 įvarčius. Dar vienas įdomus faktas – pirmą rungtynių įvartį įmušė Saša Iličius, kuris šiais metais, būdamas jau 40 metų, apsilankė Lietuvoje, gindamas Belgrado „Partizan“ klubo spalvas per UEFA Europos lygos susitikimą su „Trakais“.
Dar du kartus abi rinktines burtai suvedė pasaulio čempionato atrankos turnyruose. 2006 metų pasaulio čempionato atrankoje Serbijos ir Juodkalnijos rinktinė dukart pranoko Algimanto Liubinsko treniruojamą komandą vienodu rezultatu 2:0. Pirmosios rungtynės 2005 metų rugsėjį Belgrado „Crvena zvezda“ stadione įsimins dabartiniam Lietuvos rinktinės treneriui Edgarui Jankauskui.
Po susidūrimo su varžovu puolėjui buvo prakirsta galva ir jis turėjo nemažą dalį rungtynių žaisti sutvarstytas. Belgrade lietuvius vėl skriaudė įvarčius mušę M. Kežmanas ir S. Iličius. 2005 metų vasarą iš Londono „Chelsea“ į Madrido „Atletico“ perėjęs M. Kežmanas įvartį pelnė ir per antras rungtynes Vilniuje, tuometiniame „Vėtros“ stadione.
Lietuvos ir Serbijos rinktinės apsikeitė pergalėmis 2010 m. pasaulio čempionato atrankos turnyre. Pirmas susitikimas vyko 2008 m. spalį Belgrado „Crvena zvezda“ stadione, kuriame šeimininkus palaikė 22 tūkst. sirgalių. Vieno tituluočiausių Serbijos trenerių Radomiro Antičiaus (buvęs garsiausių Ispanijos klubų – Madrido „Real“, „Barcelona“, Madrido „Atletico“ – treneris) vadovaujami serbai laimėjo rezultatu 3:0.
2009 m. spalį portugalo Jose Couceiro treniruojamiems lietuviams pavyko pasiekti revanšą Marijampolėje ir dukart pralaužti vienos ryškiausių Serbijos futbolo žvaigždžių Bronislavo Ivanovičiaus cementuojamą gynybą. Po Mindaugo Kalono ir Mariaus Stankevičiaus įvarčių Lietuvos rinktinė iškovojo pergalę 2:1.
