Beth Carvalho comenzó a cantar en radio a los siete años, pero su primer LP, "Andança", recién fue grabado en 1968, alrededor de la canción del mismo nombre que le valiera el tercer lugar en el Festival Internacional da Canção de ese año, detrás de "Sabiá", de Tom Jobim y Chico Buarque, interpretado por Cynara y Cybele y del clásico "Pra não dizer que não falei de flores (Caminando)" de Geraldo Vandré.