Federico Gutiérrez es ingeniero civil con especialización en Alta Gerentica y en Estudios Políticos. Comenzó como consejero municipal de la juventud y consejero municipal de planeación. Fue elegido concejal de Medellín en 2003 por el nuevo partido y en 2007 reelegido por el partido de la u, con 14 mil votos, para entonces la votación más alta para esa corporación.