Waleska nasceu na cidade de Afonso Cláudio, no estado doe Espírito Santo, em 29 de setembro de 1941 e seu nome de batismo era Maria da Paz Gomes.
Começou, porém, sua carreira como cantora, na capital mineira, Belo Horizonte. Isso foi na década de 1960, ao lado de Clara Nunes e Milton Nascimento.
Mudou-se para o Rio de Janeiro e foi crooner da boate “ Arpege”. Cantou no famoso “ Beco das Garrafas”. Seu primeiro disco foi na gravadora CBS.
Waleska foi muito amiga da cantora Maysa e de Vinícius de Moraes. Do final dos anos 1960 até 1980, foi dona de duas casas noturnas de Copacabana, o PUB Bar e a boate FOSSA. Quando cantava, era muito elogiada e recebeu o título de “Rainha da Fossa”.
A cantora gravou 20 CDs,e sempre considerada muito fiel ao gênero romântico, Waleska apresentou-se em Portugal, na Itália, nos Estados Unidos, na Argentina e no Uruguai. Também no Brasil, apresentou-se por todo o País.
Teve uma fase de afastamento dos palcos e da música, mas em 2008, voltou a cantar no “Vinícius Restaurante” e no “Show Bar”.