Montenegro var befolket av illyrere samtidig med en viss gresk kolonisering langs kysten (Budva) omkring 700–500 f.Kr. Keltiske immigranter bosatte seg i området på 300-tallet f.Kr., og utviklet en illyrisk stat med hovedstad i Skadar i det 2. århundret. Mange historikere mener nå at illyrerne tilhørte den keltiske Hallstattkulturen.