Chegou a cantar e dançar folclore no “ Restaurante Folclore” da Central de Cervejas, talvez influenciada por seu irmão o bailarino Mário Valejo , mas  não  continua por lá muito tempo, pois não era aquela a sua inclinação, prefere cantar Fado

Começa a cantar fado em restaurantes e colectividades, e é em Sesimbra no Restaurante Ribamar, do meu amigo Chagas, onde cantava às sextas-feiras, que a conheço, e passámos a ser amigos.

Foi por mim apresentada aos proprietários do Timpanas , que logo a contrataram, ao lado de Filipe Duarte e Natalino Duarte, e foi aqui que começou a sua carreira profissional com contrato fixo (1965) .

Tem uma voz muito bonita, é uma bonita rapariga, muito simpática, reunindo assim as condições para vir a ter êxito que teve.

Conhece Eduardo Damas e Manuel Paião,  que lhe compõem alguns dos seus maiores êxitos, como O Segredo que Eu Te Disse e Como Posso Ter Ciúmes.
Maria Valejo pisa os palcos da revista, a convite de José Miguel, e torna-se figura de cartaz no Parque Mayer, estreou-se na revista “Zona Azul, actuou ainda em revistas como “Roupa na Corda”, Vivóvelho 2” e “Com Paio e sem Laranjas”, uma revista itinerante ao lado de Joel Branco.
Vai ao Brasil  onde obtém enorme êxito, quer na televisão, quer em noites esgotadas em espectáculos no carioca “Lisboa à Noite”.

Entra em vários programas de televisão, sendo o último como convidada conjuntamente comigo por António Pinto Basto, para a «RTP Internacional» no programa "Fados de Portugal".

Foi proprietária do restaurante de típico “A Taverna de El-Rei”, que mais tarde abandona,  continuando a sua carreira a cantar quer em espectáculos, quer em Casas de Fado, penso que a última casa em que esteve a cantar contratada foi no Faia.

© Vítor Duarte Marceneiro