Linda Martini est formé en 2003 comme groupe de rock. De sa formation actuelle restent quatre de ses cinq membres fondateurs - André Henriques, Cláudia Guerreiro, Hélio Morais, et Pedro Geraldes. Depuis la sortie de son premier EP en janvier 2006, le groupe est bien accueilli tant par le public que par la presse musicale et les labels. Le groupe reçoit notamment le prix de l'album de l'année par les lecteurs de la revue portugaise Blitz.
En 2006, le single Amor Combate devient single de l'année pour Henrique Amaro, animateur d'Antena 3 et, la même année, leur premier album Olhos de mongol est récompensé dans la catégorie album de l'année par le magazine Blitz. En 2008, le groupe sort un EP vinyle, celui même qui est considéré comme le « second album de l'année » par les lecteurs du magazine Blitz. En 2009 sort la réédition du premier album, Olhos de mongol, en accompagné de leur premier EP, Linda Martini, tous deux disparu depuis longtemps. C'est aussi l'année durant laquelle le groupe est invité à enregistrer un album enregistré live chez Optimus Discos.
En 2010, leur deuxième album studio, Casa ocupada, est publié, élevant le groupe à une niveau supérieur, et se faisant remarquer par des personnalités locales comme Pedro Ramos (Radar), Henrique Amaro (Antena 3) et Zé Pedro (Xutos & Pontapés). En 2013, le groupe fête ses dix ans de carrière en publiant son troisième Turbo lento chez Universal Music Portugal. Lors des concerts, le groupe remplit la salle 1 du Hard Club à Porto, et la MEO Arena à Lisbonne[1]. L'album atteint directement la deuxième place de l'Associação Fonográfica Portuguesa (AFP) et la première place sur iTunes et Spotify au Portugal.
Au début de 2015, le groupe annonce sur sa page Facebook la réédition de l'album Casa Ocupada sur CD et vinyle ainsi qu'une série de spectacles à Vila Real, Guarda, Aveiro et Lisbonne au cours du mois de mars. En avril 2016, ils sortent leur quatrième album, Sirumba, presque deux ans après leur dernier album, et treize ans après leur formation. La sortie de Sirumba est suivie d'un concert au Colisée de Lisbonne le la même année. Sirumba est classé sixième meilleur album sur Blitz[3]. À la fin 2017, le groupe annonce un nouvel album pour commencer 2018 au label Sony Music Entertainment[4].
