La région est incluse dans la Celtique méditerranéenne. Vers la fin du IIIe siècle avant J.-C. un peuple celtique, les Volques, prend ses quartiers dans la région du Rhône à la Garonne, des Cévennes aux Pyrénées. Ils ont pour capitale Toulouse et Nîmes. On assiste à une première structuration du territoire.
Ils pactisent avec les Romains dès le Ier siècle avant J.-C. Narbonne est créé pour pacifier la province en -118 et devient la capitale de la Narbonnaise.
Au début du cinquième siècle, invasion des Vandales. Quelques années plus tard, les Wisigoths s'imposent. La région de Narbonne comme tout le reste de l'Espagne reste wisigothe jusqu'à la chute devant les Maures en 719.
La région est conquise par Charlemagne, qui la nomma marche de Gothie, incluse dans le royaume d'Aquitaine crée en 778. Ce vaste territoire englobant tout le Sud du Rhône à l'Atlantique en vue de fédérer la reconquête hispanique sera légué par Charlemagne à un de ses fils en 781. L'administration est confiée aux comtes de Toulouse.
À l'époque féodale eu lieu une grande fragmentation politique : les comtés de Roussillon et de Cerdagne passèrent dans les mains des royaume d'Aragon, alors que le Bas-Languedoc passa sous la domination de la maison Trencavel et leurs rivaux les comtes de Toulouse.
Raimond IV dit Raimond de Saint Gilles (1042-1115) atteindra par mariage l'objectif de réunification en agrandissant son état au comté de Rouergue, de Nîmes, de Narbonne, du Gévaudan, d'Agde, de Béziers et d'Uzès.
Après la Croisade des Albigeois et l'extinction de la dynastie des comtes de Toulouse, la province est réunie au royaume de France en 1271. De là est né le Languedoc royal qui va persister jusqu'à la Révolution française. C'est l'époque du catharisme et des Cathares.
Le traité de Corbeil a entériné en 1258 la division avec les territoires du Sud de la région. Les Corbières formèrent la frontière entre le royaume de France et le royaume d'Aragon.
En 1659 le traité des Pyrénées annexa le Roussillon et le Nord de la Cerdagne au royaume de France.