Mart’nália, filha de Martinho da Vila e Anália Mendonça, começou a carreira cedo. Antes de lançar Mart’nália (1987), a jovem cantora já fazia backing vocal com a irmã nas apresentações do pai. Passando por grupos diversos e bares no cenário carioca, em 1995 lançou Minha Cara produzido pelo pai. Com pouco reconhecimento, o disco era puro samba-canção.
Foi Caetano Veloso que dirigiu Mart’nália para a percussão. O experiente cantor hoje reconhece a cantora como “pupila” e é um grande admirador da sua maneira única de se apresentar. Foi no seu próximo disco que Mart’nália começou a aparecer para a mídia. Pé do Meu Samba teve a faixa título composta por Caetano Veloso especialmente para a artista. Na turnê deste álbum Mart’nália recebeu vários convidados especiais como Caetano Veloso, Moska, Fernanda Abreu, Zélia Duncan, Lenine e Martinho da Vila. Na virada do ano de 2002 para 2003 a artista se apresentou na praia de Copacabana e em 2003 se apresentou no Teatro Rival BR onde recebeu muitos convidados. Em 2004, foi convidada para participar do projeto “Da idade do mundo”, no Centro Cultural Banco do Brasil, em Brasília e lançou o CD + DVD Pé de Meu Samba.