A carreira artística surgiu para o grande público no III Festival da Record, em 1967, quando concorreu com a música “Menina Moça”.

O sucesso veio no ano seguinte, na quarta edição do mesmo festival, lançando a canção “Casa de Bamba”, um dos clássicos de Martinho. O primeiro álbum, lançado em 1969, intitulado Martinho da Vila, já demonstrava a extensão de seu talento como compositor e músico, incluindo, além de “Casa de Bamba”, obras-primas como “O Pequeno Burguês”, “Quem é Do Mar Não Enjoa” e “Prá Que Dinheiro” entre outras menos populares como “Brasil Mulato”, “Amor Pra que Nasceu” e “Tom Maior”.

Logo tornou-se um dos mais respeitados artistas brasileiros além de um dos maiores vendedores de disco no Brasil, sendo o segundo sambista a ultrapassar a marca de um milhão de cópias com o CD Tá Delícia, Tá Gostoso lançado em 1995.

Em 1999, foi nomeado “Artista pela Paz”, pela UNESCO. Em 2021, foi eleito para a cadeira de número 20 da Academia Brasileira de Letras.