Inició su actividad política en 1986 al afiliarse al Partido Comunista de Euskadi y a Izquierda Unida-Ezker Batua (IU-EB), donde ocupó puestos de responsabilidad en el Comité Central y en el Consejo Político, respectivamente.
Comenzó su militancia política en el Partido Comunista de Euskadi (PCE-EPK). En 1986 fue cofundador de la Coordinadora Gesto por la Paz por Euskal Herria.
En octubre de 1994 fue elegido parlamentario vasco por Ezker Batua-Berdeak, y en diciembre de ese año, en la IV Asamblea de Ezker Batua-Berdeak fue nombrado Coordinador General, cargo que ostenta hoy día.
Durante esa legislatura (1994-1998), fue portavoz y vocal en las comisiones de Instituciones e Interior; Urgencia Legislativa, Reglamento y Gobierno, y de Derechos Humanos y Solicitudes Ciudadanas.
Menos de una década después abandonó esta organización para formar la Plataforma Cívica por la Paz Bakea Orain (Paz Ahora), grupo que firmó la declaración de Estella, de la que fue portavoz.
Pacificación y normalización política
La pacificación y la normalización política han sido siempre sus objetivos, y en el año 1994 ocupó un escaño en el Parlamento Vasco.
En las elecciones autonómicas de 1998 y 2001 fue reelegido por la ciudadanía como representante de Ezker Batua - Berdeak en la Cámara de Vitoria-Gasteiz.
Desde septiembre de 2001 es Consejero de Vivienda y Asuntos Sociales del Gobierno Vasco, cargo que compatibiliza con la Coordinación General de Ezker Batua - Berdeak, puesto que desempeña desde el año 1995.
Desde su cargo en el Gobierno vasco, Madrazo ha apoyado como el que más las iniciativas de Ibarretxe de crear un nuevo estatuto que sobrepasaba los límites de la Constitución primero, y de convocar una consulta popular sobre el derecho a decidir, después.
Cristiano de base, es una persona austera, comprometida con los derechos sociales, familiar, amante de la pelota vasca, seguidor del Athletic de Bilbao, y que entiende la política como servicio público.
Su comida favorita es cualquier plato preparado en casa, y de elegir alguno, su preferido es el bacalao. En música, sus referentes son los Beatles, pero últimamente en su casa, en gustos musicales mandan sus hijos.
