Federico Gutiérrez nació en Medellín, Colombia, en 1974. Es ingeniero civil de la Universidad de Medellín y especialista en Alta Gerencia y en Ciencias Políticas. Hijo de Hernán Gutiérrez Isaza, un ingeniero civil de la Universidad Nacional, y Amparo Zuluaga Gómez, arquitecta del Instituto de Artes que falleció en 2015.
Se casó en 2016 con Margarita Gómez Marín, ingeniera administradora de la Escuela de Ingeniería de Antioquia y especialista en mercadeo de la Universidad EAFIT con quien tuvo dos hijos: Emilio y Pedro.
Sus pasos en la política
Sus primeros pasos en la política comenzaron cuando apenas era un joven universitario en donde siempre mostró carácter e interés por la política adhiriéndose al Consejo Municipal de Juventud en 1999 en donde terminaría como desempeñarse como Consejero Territorial de Planeación un año más tarde.
Este acercamiento lo llevaría más adelante a ser parte del equipo de análisis y socialización del Plan de Desarrollo de la Ciudad de Medellín.
Fue en 2003 cuando Gutiérrez decidió lanzarse al Concejo de Medellín, cargo en el que escaló poco a poco.
En el 2008 obtuvo un premio por parte de la Cámara Junior de Colombia en donde fue galardonado con el reconocimiento Joven Ejecutivo Junior en Antioquia, y en 2009 recibió el premio Joven Sobresaliente del año en la categoría de asuntos políticos, legales y gubernamentales.