Montenegró korábban Jugoszlávia tagjaként szerepelt 1961 és 1992 között, illetve Szerbia és Montenegró tagjaként 2004-től 2006-ig. Jugoszláviát 1983-ban és 1984-ben, Szerbia és Montenegrót 2005-ben képviselte montenegrói előadó.

Független államként 2007-ben szerepeltek először, de eddig még nem sikerült a döntőbe jutniuk, minden alkalommal kiestek az elődöntőben. Legjobb eredményüket 2009-ben érték el, amikor az elődöntő tizenegyedik helyén végeztek. 2009-es dalukat Ralph Siegel írta, aki 1982-ben dalszerzőként megnyerte a versenyt