En 1930, a los 8 años, grabó su primer disco para la Columbia, con dos composiciones de Batista Júnior, Borboleta Azul y Dircinha.

En 1937, Benedito Lacerda la invitó para grabar su samba Não Chora con él, como solista (con Darci de Oliveira).

Nássara sólo tenía la primera parte de una marchinha, mas luego la finalizó y Batista grabó su primer gran éxito Periquitinho Verde, que estrenó en el carnaval del año siguiente.

En 1938, actuó en las películas Futebol em Família (J. Ruy), Bombonzinho y Banana da Terra, y, en Belo Horizonte, MG, recibió a la banda de la mejor cantante del gobernador Benedito Valadares.

Batista también tuvo éxito con Upa, Upa, Nunca Mais (ambas de Ary Barroso), Acredite Quem Quiser (Frazão y Nássara) e Inimigo do Batente (Germano Augusto y Wilson Batista).

En ese mismo año, firmó un millonario contrato con Rádio Ipanema e hizo su primera gira internacional (Argentina).

En 1945, Batista tuvo éxito con Eu Quero É Sambar (Alberto Ribeiro y Peterpan).

En el carnaval de 1958, fue un éxito con Mamãe, Eu Levei Bomba (J. Júnior y Oldemar Magalhães).

Donde fue un éxito en 1964 con A Índia Vai Ter Neném (Haroldo Lobo y Milton de Oliveira).