Nació en Lomas de Zamora, Buenos Aires, el 30 de mayo de 1970. Estuvo casado con Liana Toledo madre de dos de sus hijos quien a su vez es hija del exintendente Hugo Toledo. En 2014 contrajo matrimonio por segunda vez, con la modelo y conductora, Jésica Cirio, con quien tuvo su tercera hija.

Comenzó a transitar los caminos de la política de la mano de otro exintendente, Jorge Rossi, cuando éste estaba al frente del Instituto Provincial de Lotería y Casinos, durante la gobernación del lomense Eduardo Duhalde.

En las elecciones 2003 secundó a Rossi en la lista de concejales que lo llevó a la Jefatura Comunal por primera vez. Cuando Rossi lo convocó para integrar su gabinete, Insaurralde pidió licencia en el Concejo Deliberante local para asumir la Secretaría Privada de la Intendencia.

En 2006 ocupó el cargo de Secretario de Gobierno; y en 2007 volvió a secundar al exintendente de Lomas de Zamora en la lista del Frente para la Victoria que le otorgó la reelección.

En Octubre de 2009 Rossi decide renunciar tras denuncias opositoras en su distrito, asumiendo Martín Insaurralde por encontrarse en la línea sucesoria como concejal de su lista.

En 2011 le detectaron un seminoma, un tipo de cáncer testicular, y ese año se presentó en representación del Frente para la Victoria para ser electo intendente por primera vez. Lo logró con el 66.16% de los votos. También superó la enfermedad al año siguiente.

En el 2013, la presidenta Cristina Fernández de Kirchner lo convoca para encabezar la lista de diputados nacionales del Frente para la Victoria para competir con el exIntendente Sergio Massa, que encabezaba la lista del Frente Renovador. Con resultados poco favorables al oficialismo accede a una banca como Diputado de la Nación.

En diciembre 2014 entre indefiniciones y rumores de un posible pase al espacio político de Sergio Massa, renuncia a su banca como Diputado y retoma el cargo de Intendente de Lomas de Zamora.

En 2015 renovó su mandato como Jefe Comunal por el Frente Para la Victoria con el 47,53 por ciento de los sufragios.

En el 2019 se presentó a una nueva elección en representación del Frente de Todos y obtuvo el 59,31% de los votos contra 29,98% del candidato de Juntos por el Cambio, Gabriel Mercuri.

En septiembre de 2021, tras la derrota en las P.A.S.O. del Frente de Todos, el gobernador Axel Kicillof lo nombra Jefe de Gabinete del ejecutivo bonaerense. El 30 de septiembre de 2023 presentó la renuncia luego de conocerse imágenes de un viaje con una modelo en yate en el Mar Mediterráneo, cerca de la ciudad española de Marbella.