Nace el 30 de julio de 1952 en la ciudad de México, hijo de Carlos Alberto Madrazo Becerra y Graciela Pintado Jiménez. En 1972 se afilia al PRI, al poco tiempo es designado director jurídico en el XXIII distrito del Distrito Federal. Comienza pronto a trabajar como asesor jurídico de la Constructora SAC y gerente de Comercial Inmobiliaria Unión, ambas propiedad de Carlos Hank Rhon; funge también como secretario auxiliar de la Dirección General de Averiguaciones Previas de la Procuraduría General de Justicia del Distrito Federal.

 

    En 1973 participa en la creación del Movimiento Nacional de la Juventud Revolucionaria, dentro de la Confederación Nacional de Organizaciones Populares (CNOP). Se convierte en el secretario de Finanzas del Movimiento. Al año siguiente, se gradúa con mención honorífica en la Facultad de Derecho de la Universidad Nacional Autónoma de México. En 1976, gana las elecciones como diputado federal por el segundo distrito de Tabasco y se convierte en el delegado del Movimiento Nacional de la Juventud Revolucionaria ante el CEN de la CNOP. En 1979, ingresa en la Barra Nacional de Abogados de la cual aún es miembro. Un año más tarde, se desempeña como asesor del regente capitalino Carlos Hank González y se le nombra coordinador del Programa de Participación Ciudadana.

 

    En 1981, es nombrado delegado político en Magdalena Contreras, puesto en el que trabajó hasta 1985. En 1987, funge como coordinador de la campaña presidencial de Carlos Salinas de Gortari en los estados circunvecinos del Distrito Federal. Es electo presidente del PRI en Tabasco. Se desempeña como senador de la República por ese estado hasta 1991. Ese mismo año, ocupa una curul en la Cámara de Diputados por el primer distrito de Tabasco, hasta 1993. En la Cámara de Diputados, preside el Colegio Electoral de la LV Legislatura, y la Comisión de Educación; esta última durante la reforma del Artículo 3º y 31° de la Constitución General de la República, la cual fue aprobada casi por unanimidad. Además, como representante popular, fue presidente del Colegio Electoral en la calificación de las elecciones.

 

    Entre 1994 y el 2000 se desempeña como gobernador de Tabasco, pero en 1999 pidió licencia al Congreso de Tabasco para buscar la candidatura por el PRI a la presidencia de la República. En 2002 resulta electo presidente del PRI, cargo que ocupa hasta el 31 de agosto de 2005. Al concluir su periodo como presidente de su partido, se postula y gana las elecciones internas para contender como candidato a la presidencia de la República.