U 2019. godini Colas slavi 90 godina postojanja. Svoj put započinje davne 1929. godine kada su Shell i Société Générale d'Entreprises (SGE) u Francuskoj osnovale tvrtku Société Routière Colas čiji je primarni cilj bio upravljanje patentnim pravima za hladni asfalt. Već sljedeće godine tvrtka započinje s internacionalizacijom poslovanja pokrenuvši operacije u sjevernoj i zapadnoj Africi te Karibima.
U narednim desetljećima Colas se proširio i na druge dijelove svijeta te je danas prisutan u 50 zemalja s preko 55.000 zaposlenika. Kao jedan od lidera u cestogradnji, Colas je u Hrvatskoj prisutan 12 godina, nakon što je 2007. godine kupio tvrtku Cesta Varaždin. Tvrtka Cesta Varaždin utemeljena je 1962. godine.
