Linda Martini nació en 2003. De los cinco miembros fundadores, cuatro siguen formando parte del grupo, André Henriques, Cláudia Guerreiro y Hélio Morais.
Desde la salida de su primer EP, en enero de 2006,la banda ha sido aclamada, tanto por el público, como por la prensa musical y los promotores. Prueba de esto, es haber recibido en varias ocasiones la distinción de «disco del año» por los lectores de la revista Blitz, la gran presencia en los medios de comunicación de su país, y las actuaciones en grandes festivales.
En 2006, el sencillo «Amor Combate» fue considerado el sencillo del año por Henrique Amaro de la cadena de radio portuguesa Antena 3 y, en ese mismo año, su disco, «Olhos de Mongol» - fue considerado como «disco del año» por los lectores de la revista Blitz.
En 2008 la banda editó un EP en vinilo, exclusivamente, y ese mismo disco fue considerado como «segundo disco del año» por los lectores de la revista Blitz.
En 2009 reeditaron su álbum, «Olhos de Mongol», junto con su primer EP, “Linda Martini”, ambos agotados hace mucho. Ese mismo año, la banda fue invitada a grabar un disco en vivo, para la discográfica Optimus Discos, hasta hoy agotado, y uno de los discos con más descargas del ciclo de ediciones de este nuevo sello discográfico.
En 2010 se editó el segundo LP, «Casa Ocupada», disco que llevó a la banda a otro nivel, granjeándoles de nuevo el reconocimiento como «disco del año» según los lectores de la revista Blitz y logrando los más sinceros elogios por parte de personalidades del mundo de la música portuguesa, como Pedro Ramos (Radar), Henrique Amaro (Antena 3) e Zé Pedro (Xutos & Pontapés), entre otros.
Coincidiendo con el décimo aniversario de la formación, vio la luz su tercer LP, «Turbo Lento» , editado por el sello Universal Music Portugal, disco que fue considerado como «disco del año» según los lectores de la revista Blitz. Fue este mismo disco el que llevó a la banda a ser portada de Ípsilon y editor invitado de la revista Blitz. En la gira de presentación, lograron llenar la sala 1 del Hard Club, en Oporto, y la sala tejo del MEO Arena, en Lisboa. El disco entró directamente en el segundo puesto de la tabla de discos más vendidos de la AFP y llegó al número uno en iTunes y en Spotify, en Portugal.
A principios de 2015, la banda anunció en su página de Facebook una reedición de sus trabajos pasados, hasta el álbum Casa Ocupada en CD y en vinilo, así como una serie de conciertos para su promoción en Vila Real, Guarda, Aveiro y Lisboa, durante el mes de marzo.
En noviembre de ese año, la banda anunció su próximo trabajo, «Sirumba», que sería lanzado el 1 de abril de 2016, casi dos años después de su último disco y trece años después del inicio del proyecto, seguido de un concierto en el Coliseu de Lisboa el día 2 de abril. Sirumba fue considerado por la revista Blitz el sexto mejor disco portugués del año 2016.
En el 2018 la banda publicaría su álbum homónimo, «Linda Martini». La portada del disco muestra una fotografía propia de Linda Martini, la estudiante italiana que inspiró el nombre de la banda.
En febrero de 2022 se anuncia, junto con el lanzamiento de su nuevo larga duración, «Errôr», el abandono de Pedro Geraldes de la banda.[2]
