Amaya gav 1978 ut sin första skiva, den självbetitlade "Remedios Amaya". I Eurovision Song Contest 1983 framträdde hon med Spaniens bidrag "¿Quién maneja mi barca?" ('Vem styr min båt?'). Denna kombination av flamenco och rock stod i stark kontrast mot dåtidens populärmusik och konventioner gällande melodi och harmoni. Att hon framträdde barfota bidrog inte till att mildra kontrasten. I tävlingen blev hon poänglös.