Fondée en 1929 en France par Shell et la Société Générale d’Entreprises (SGE) pour exploiter le brevet d’émulsion de bitume Cold Asphalt, la Société Routière Colas était à l’origine spécialisée dans la fabrication d’émulsion de bitume et les travaux de chaussées routières.
Dès les années 1930, Colas s’implante en Afrique du Nord, en Afrique de l’Ouest et aux Antilles.