Nacido en Quilmes, Molina, durante su adolescencia, asistió al Colegio Nacional de Buenos Aires y estudió dibujo con Hermenegildo Sábat.^{[cita requerida]} Es hijo de Jorge Molina, secretario de Gobierno durante la gestión de Eduardo Camaño y expresidente del Concejo Deliberante hasta el 8 de septiembre de 2008.^[2]​^[3]​

Como jugador de balonmano en la AACF de su ciudad, llegó a integrar la selección argentina. Integró la delegación que compitió en el Mundial de Japón de 1997 y, a su vuelta, fue convocado por el club Príncipe Trieste de Italia (actual Pallamano Trieste), en el que jugó una temporada.^[4]​

En 1998, se integró al grupo fundador del Instituto Gato Dumas. Su carrera gastronómica comenzó como ayudante del Gato Dumas. No tiene restaurantes.^[5]​^[6]​^[7]​^[8]​

En 1999 cocinó en el programa «Movete con Carmen», conducido por Carmen Barbieri en América TV.^[9]​ En el 2000 fue conductor del programa «Recetas al plato» por Canal 7. En 2002 cocinó para la conductora y cantante Mariana Fabbiani en el programa «Mariana de casa» por El Trece.

Tuvo programas propios en el canal de cable especializado Elgourmet.com: «Las Brasas», «Martiniano Exprés», «Dar en el plato», «Asador urbano», «Sabores argentinos» y «En la Patagonia», en el que recorría los rincones más bellos y lejanos del sur argentino, alternando paisajes y gastronomía locales. En 2008, tras un acuerdo con el Ministerio de Turismo y Deporte de Uruguay, condujo «Gourmet Uruguay con Martiniano».^[10]​

En 2008, 2009 y parte del 2010 fue el conductor del programa Cocineros argentinos por la TV Pública. Fue columnista de La Nación de Buenos Aires, donde publicó sus recetas y la «Columna del asador».^[11]​^[12]​^[13]​

En mayo de 2015, Molina aceptó la candidatura por el Frente Cambiemos.^[14]​ De esta forma, desplazó al actor Tommy Dunster quien era el candidato de la Propuesta Republicana para el municipio.^{[cita requerida]} En las elecciones primarias de agosto de 2015, resultó el candidato más votado.^[15]​ En las elecciones de octubre de 2015, venció a Francisco Barba Gutiérrez, el candidato del Frente para la Victoria, quien perdió la reelección.^[16]​^[17]​

En las elecciones de 2019, se postuló a la reelección por la entonces coalición gobernante Juntos por el Cambio. Fue derrotado por la candidata del Frente de Todos, Mayra Mendoza, electa con el 49,47% de los votos.

En las elecciones de 2021, fue elegido Diputado de la Provincia de Buenos Aires en representación de la Tercera Sección Electoral por Juntos.

En las elecciones de 2023, la coalición Juntos por el Cambio postuló como candidato a intendente de Quilmes para volver a su cargo que desempeñó entre 2015 y 2019, perdió nuevamente contra la kirchnerista Mayra Mendoza de Unión por la Patria en la cual resultó reelecta.

• Secretos de las brasas (2001). Editorial Sudamericana. ISBN 950-07-2187-2
• Mis recetas para todos los días (2003). Editorial Grijalbo. ISBN 950-28-0294-2
• Cocina al aire libre: Nuevas recetas a las brasas (2004). Editorial Grijalbo. ISBN 950-28-0361-2
• Cocina para chicos (2006). Sudamericana. ISBN 950-07-2691-2
• Panes, pizzas y dulzuras (2006). Diario La Nación.
• Todas mis recetas (2014). Sudamericana.
• Un futuro con futuro (2021).^[18]​

•   Wikimedia Commons alberga una categoría multimedia sobre Martiniano Molina.
• Página web de Martiniano Molina