Carlos Rodado realizó su educación secundaria en su ciudad natal y la educación superior en la Universidad Nacional de Colombia en Bogotá, graduándose como ingeniero civil en 1966.

En 1978 se enrola en el servicio público al ser nombrado gerente general del Instituto Colombiano de Energía Eléctrica ICEL, cargo que ejerce durante 3 años y que le permite perfilarse para el cargo de Ministro de Minas y Energía, al que es llamado en 1981 por el presidente liberal Julio César Turbay, pero como cuota del Partido Conservador.

Tras dejar el ministerio en 1982 se dedica a sus negocios particulares como consultor económico y constructor, hasta que en 1986 es elegido Representante a la Cámara por el Atlántico, destacándose su labor en la Comisión Tercera, encargada de los asuntos económicos.

Tras dejar el Congreso en 1990 se encamina a las elecciones de la Asamblea Nacional Constituyente de 1991, en la que ocupa un escaño como delegatario del Partido Social Conservador, sector del conservatismo encabezado por el expresidente Misael Pastrana Borrero.

Apoyado por todos los congresistas de su partido y gracias a su prestigio y perfil político y académico, Rodado se convierte en Gobernador del Atlántico para el periodo 2004-2007, pese a que su partido es minoritario en la región.