A CCR foi criada em 23 de janeiro de 1999, a partir da unificação de ações detidas por grandes grupos nacionais: Grupo Andrade Gutierrez (que detém 17% das ações), Grupo Camargo Corrêa (que detém 17% das ações), Grupo Soares Penido (que detém 17,22% das ações), com o restante (48,78% das ações) negociados no Novo Mercado da BM&FBovespa.

A CCR administra atualmente a NovaDutra (SP-RJ), ViaLagos (RJ), RodoNorte (PR), AutoBAn (SP), ViaOeste (SP), RodoAnel (SP), SPVias (SP), Renovias (SP), CCR MSVia (MS) e venceu uma licitação para construir e operar o Metrô de Salvador (CCR Metrô Bahia) através de sua controlada na área de concessões, Companhia de Participações em Concessões (CPC), e também venceu nos leilões de aeroportos no Brasil, o direito de explorar o Aeroporto Internacional de Belo Horizonte-Confins (BH Airport). Em janeiro de 2008 anunciou a aquisição de 40% do consórcio Renovias, pagando R$ 265 milhões pela participação, e terá como sócia da Encalso Construções, que deterá os outros 60% da empresa.