Montenegron historiallista romaniväestöä koskevia lähteitä on vähän. Niin sanotun vanhan Montenegron alueella eli ehkä vain 500 romania, mutta heidän määränsä valtion alueella lisääntyi Montenegron laajennettua vuodesta 1878 eteenpäin. Vanhan Montenegron romanit olivat ortodokseja ja he olivat hyvin sopeutuneita ympäröineeseen yhteiskuntaan. Vanha romaniväestö sulautui pitkälle muuhun väestöön 1900-luvun aikana, mutta esimerkiksi Barissa on edelleen heistä polveutuvia vanhojen tapojen mukaan eläviä romaneja. Suurin osa Montenegron nykyisestä romaniväestöstä on kuitenkin suhteellisen hiljattain muista Balkanin osista maahan tulleita. Viimeisin suuri aalto heitä tuli Kosovon sodan yhteydessä pakolaisina. Monet romanit tulevat lisäksi Montenegroon vain jatkaakseen sieltä muualle Eurooppaan. Kosovon sodan yhteydessä maahan tuli myös ashkaleja, jotka puhuvat äidinkielenään albaniaa. Heidän yhteytensä romaneihin ei ole selvä, mutta heidät luokitellaan usein yhteen.