COLAS Midi Méditerranée a vu le jour en 1984 du regroupement des directions régionales de la société COLAS installées dans les régions Midi-Pyrénées, Languedoc-Roussillon et Provence Côte d’Azur et Corse.

Elle tient ses origines d’une des premières implantations de la Société Routière COLAS, alors filiale de SHELL, dans le sud de la France où elle implante ses usines d’émulsion dont les plus anciennes se trouvent à Bédarieux dans l’Hérault et à Gages dans l’Aveyron, en 1929  .

Entre les deux conflits mondiaux, la Société Routière COLAS s’installe dans les anciennes écuries du Château du Roi René aux Aygalades à Marseille et c’est à la fin du conflit que sera implanté, sur cet emplacement, le premier poste d’enrobage de matériaux bitumineux.

Cette technique va s’étendre en France avec la construction des aérodromes destinés à l’OTAN.

A partir des années 60, les travaux importants qui ont fait la réputation de l’entreprise vont se développer.

Alors qu'elle travaillait presque exclusivement pour les diverses administrations ou leurs émanations, COLAS va se tourner également vers les investisseurs privés et les accompagner dans le formidable développement économique des "30 glorieuses". COLAS, pendant toutes ces années, multiplie ses implantations locales afin d'être au plus près de ses clients et connaîtra une croissance interne très importante.

Les entreprises régionales de travaux publics, dont les propriétaires n'avaient pas d'héritier pour prendre la succession, vont rejoindre le groupe au titre de la croissance externe  .

Soucieuse de se diversifier COLAS reprend les activités de construction de bâtiment de la société des Grands Travaux de l'Est.

Dans le but de s'assurer la maîtrise des sources d'approvisionnement en matériaux COLAS intensifie son développement   dans l'exploitation de carrières et gravières.

La société va aussi se développer en multipliant ses implantations industrielles comme les centrales d'enrobage et les usines d'émulsion. Concevant elle-même ses propres matériels et fabriquant les groupes d'homogénéisation, elle modernise ses usines.

C'est en 1984 que COLAS Midi Méditerranée est organisée sous sa forme actuelle de société anonyme, son actionnaire étant le groupe COLAS SA, lui-même filiale du groupe Bouygues à 95,9 %

Au fil des années, COLAS Midi Méditerranée va améliorer son organisation structurelle sur les départements qu'elle couvre, l'efficacité de ses équipes, renouveler ses équipements et s'orienter vers une politique de qualité en développant les structures de laboratoire et de contrôles.