Formada em Canto pela Escola Superior de Música e das Artes do Espetáculo do Porto, Eduarda Melo integrou o Estúdio de Ópera da Casa da Música e o elenco do prestigiado CNIPAL, em Marselha. Foi galardoada com o 2.º Prémio do Concurso Internacional de Toulouse. É convidada a atuar regularmente em festivais na Europa e a apresentar-se em prestigiados palcos de ópera como os de Glyndebourne, Marselha, Lille, Nice, Caen, Dijon e Paris. Cantou sob a direção de maestros de renome como Marc Minkowski, Jérémie Rohrer, Ton Koopman, Hervé Niquet, Jean-Claude Casadesus ou Antonello Allemandi.

No domínio da ópera, destacam-se os papéis de Bellezza (Il Trionfo del Tempo e del Disinganno), Adelle (O Morcego), Irmã Constance (Dialogues des Carmélites), Eurídice (Orfeu e Eurídice), Corinna (Il viaggio a Reims), Rosina (O barbeiro de Sevilha), Elvira (L’italiana in Algeri), Norina (Don Pascuale), Musetta (La bohème), Despina (Così fan tutte), Zerlina (Don Giovanni), Primeira-dama (A flauta mágica) e Elle (La voix humaine). Trabalha regularmente com o Ludovice Ensemble e o Concert de la Loge (Julien Chauvin).

Em 2025/26, destacam-se o papel de Zerlina (Don Giovanni), na Opéra Grand Avignon, e a Paixão segundo São Marcos, de Osvaldo Golijov, na Fundação Calouste Gulbenkian, sob a direção de Joana Carneiro.