É de 1958 a gravação do seu primeiro disco, Baladas e Canções. As canções que o integram desviam-se da tradição do fado de Coimbra, tanto na temática como na interpretação. Zeca é apenas acompanhado à viola por Rui Pato. Balada do Outono Minha mãe Altos castelos O pastor de Bensafrim Ronda dos paisanos