Karadağ'ın bağımsızlık referandumundan kısa bir süre sonra, Karadağ Voleybol Federasyonu millî takım kurdu. Kadınlar takımı 2008 yılında, Arnavutluk'a karşı yapılan ilk maçla oynamaya başladı (3: 0, hazırlık maçı). Aynı yıl, Karadağ ilk maçlarını resmi yarışmalarda oynadı - 2009 Avrupa Voleybol Şampiyonası elemelerinde Gürcistan'a karşı oynadı.