Slav halklarının MS 6. ve 7. yüzyıllarda Balkanlar'a gelişinden önce , şimdi Karadağ olarak bilinen bölgede esas olarak İliryalılar olarak bilinen insanlar yaşıyordu. Kökenleri veya dilleri hakkında çok az şey biliniyor, ancak bugün modern Arnavutlar tarafından ataları olduğu iddia ediliyor.
Bu erken dönemden uzun yıllar sonra, birçok tarihi gelişim ve değişimin yaşandığı Karadağ'da en büyük gelişmelerden biri de Osmanlı'ydı. Burada Sırpların yaşadığı bölünmüşlük, Osmanlı İmparatorluğu ordularının Balkanlar'a gelişiyle aynı zamana denk geldi ve 1389'da Lazar, Sultan I. Murad'ın kuvvetlerine yenik düştü. Osmanlı İmparatorluğu ile neredeyse sürekli savaş halinde olan, o zamanlar karayla çevrili küçük Karadağ için zor bir dönemdi.
Karadağ'ın kaderindeki dönüm noktası ise Osmanlı ile galibiyet kazanmasıyla gerçekleşti. Sırbistan, 1876'da Osmanlı İmparatorluğu'na savaş ilan etti. Prens Nikola Petrović yönetimindeki Karadağ, hemen Sırbistan'a ve ertesi yıl Rusya'ya katıldı. Başlangıçta Karadağ'a verilen toprak kazanımlarına rağmen Ayastefanos Antlaşması düşürüldü. 1878'deki Berlin Kongresi'nde, devletin alanı fiilen iki katına çıktı ve ilk kez sınırları, ne kadar belirsiz de olsa, uluslararası bir anlaşmayla belirlendi. Berlin Antlaşması ile Osmanlı da Karadağ'ın bağımsızlığını tanıdı.
1910 yılında Karadağ bir krallık oldu. Yaşanan savaşların ardından Karadağ, Yugoslavya'nın parçası oldu. 1989'dan sonra Yugoslav federasyonunun dağılması, Karadağ'ı tehlikeli bir durumda bıraktı. 1990'daki ilk çok partili seçimler, Karadağ'ın dağılmakta olan federasyona verdiği desteği doğrulayarak, reformdan geçmiş Komünistler Birliği'ni iktidara getirdi. Bu nedenle cumhuriyet, Slovenya ve Hırvatistan'ın ayrılmasına karşı mücadelede Sırbistan'a katıldı.
Karadağ ile Sırbistan arasındaki ilişkiler 1992'nin sonunda bozulmaya başladı. 1997'de iktidar partisinin iktidara gelmesiyle meseleler doruk noktasına ulaştı. Karadağ'da bağımsızlığa yönelik yaygın desteğe ve Nisan 2002'de ayrılma konusunda bir referandum düzenleme planlarına rağmen, Ðjukanović Mart ayında Yugoslav ve Sırp yetkililerle bir anlaşma müzakere ederek Karadağ'ın Sırbistan ile sanal bir federasyonda devam eden ilişkisini istedi. Yugoslav parlamentosu ile Karadağ ve Sırp meclisleri tarafından 2003 yılında onaylanan anlaşma, ülkenin adını Sırbistan ve Karadağ olarak değiştirmiş, Karadağ ve Sırbistan hükümetlerine geniş yetkiler vermiş ve her cumhuriyetin bağımsızlık için referandum düzenlemesine ve AB'den çekilmesine izin vermiştir
21 Mayıs 2006'da yapılan bir referandumda Karadağlıların yüzde 55,5'i Sırbistan-Karadağ federasyonunun sona ermesi yönünde oy kullandı. 3 Haziran 2006'da Karadağ, iki gün sonra Sırp parlamentosu tarafından tanınan bağımsızlığını ilan etti.