La Serbia e Montenegro ha partecipato all'Eurovision Song Contest due volte, per la prima volta nel 2004, ottenendo al suo debutto un grandissimo successo con un secondo posto in classifica con la performance di Željko Joksimović. Nel 2005, la seconda partecipazione ottenne un settimo posto in classifica con la band di Podgorica, Montenegro, i No Name. Formalmente la Serbia e Montenegro partecipò anche all'edizione del 1992 quando era ancora chiamata Repubblica Federale di Jugoslavia; da allora, fu assente per 11 edizioni.
La stessa band montenegrina doveva partecipare anche all'edizione del 2006 con la canzone Moja ljubavi ma, a causa di una serie di accuse di brogli tra le due emittenti televisive, la serba SRT e la montenegrina RTCG, il 20 marzo 2006 la Serbia e Montenegro si è ufficialmente ritirata dalla gara. Il paese (o più precisamente la Serbia, visto che in Montenegro la gara non è stata trasmessa) ha però partecipato all'Eurovision Song Contest 2006 prendendo parte alle votazioni. Quello stesso anno, Joksimović fu tra gli autori della canzone della Bosnia Lejla, che finì terza; inoltre, Jovana Jankovic, che diede i voti, disse «Come potete vedere, quest'anno non abbiamo portato una canzone ma, ve lo promettiamo, l'anno prossimo vi daremo di meglio», cosa che avvenne per la parte serba con la vittoria di Marija Šerifović.
A seguito del referendum sull'indipendenza del Montenegro, dal 2007 i due paesi partecipano alla manifestazione come stati separati.