Montenegro tiene seis hijos: tres mayores de edad, dos mellizos nacidos en 2019 el menor nació en 2020. Viven en el barrio Playa Grande.^[2]​ Montenegro cursó sus estudios primarios en el Instituto Peralta Ramos de los Hermanos Maristas, en Mar del Plata.^[3]​

Antes fue fiscal federal por más de una década. En 2004 se desempeñó como juez nacional de Primera Instancia en lo Criminal y Correccional Federal N.º 7.^[4]​

Sus inicios se dieron dentro del PRO, dd Mauricio Macri, quien lo designo ministro de seguridad 2007 y en 2015. Durante su gestión, Montenegro habia recibido como crítica la elección de los dos primeros comisarios a cargo de la [Policía Metropolitana de Buenos Aires|Policía Metropolitana]], Jorge Fino Palacios y Osvaldo Chamorro, ya que Palacios era un excomisario de la Policía Federal Argentina dado de baja en 2004 de esa fuerza acusado de mantener conversaciones telefónicas con uno de los secuestradores de Axel Blumberg sin conocimiento de sus superiores.Palacios también tenía otros antecedentes penales que lo relacionaron como encubridor con el atentado terrorista contra la AMIA de 1994, y los homicidios cometidos por la represión policial en las cercanías de Plaza de Mayo (Buenos Aires), el 20 de diciembre de 2001.^[5]​^[6]​^[7]​

En 2015 se postuló como Intendente del Partido de San Isidro.^[8]​ Desde diciembre de 2015 Guillermo Montenegro se desempeñó como Embajador Argentino en la República Oriental del Uruguay.

Fue elegido diputado nacional por la Provincia de Buenos Aires para el período 2017-2021 pero ejerció hasta 2019. En ese cargo presidió la Comisión de Seguridad Interior^[9]​ y fue vicepresidente de la Comisión Bicameral del ARA San Juan^[10]​ Integró las comisiones de Asuntos Municipales (vocal), Defensa Nacional (vocal), Intereses Marítimos, Fluviales, Pesqueros y Portuarios (vocal), Legislación Penal (vocal) y Peticiones, Poderes y Reglamento (vocal)^[11]​

En diciembre de 2019 renunció a su cargo como diputado tras ser electo como Intendente del Partido de General Pueyrredon obteniendo el 40,6 % de los votos contra el 37 % de la candidata del Frente de Todos Fernanda Raverta, sucediendo así a Carlos Arroyo, quien perdió su reelección con el 3,83 % de votos.^[12]​

En 2023 fue reelecto Intendente del Partido de General Pueyrredón con el 41% de votos, superó otra vez a Fernanda Raverta.^[13]​

•   Wikimedia Commons alberga una categoría multimedia sobre Guillermo Montenegro.