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 do Porto e o elenco do CNIPAL em Marselha. Foi galardoada com o 2.º prémio do Concurso Internacional de Canto de Toulouse. É convidada para numerosos festivais na Europa e já trabalhou com maestros como Marc Minkowski, Jérémie Rohrer, Ton Koopman, Hervé Niquet, Jean-Claude Casadesus, Antonello Allemandi, em prestigiadas casas de ópera (Glyndebourne, Marselha, Lille, Nice, Caen, Dijon, Paris, Lisboa). Em ópera destacam-se os papéis de Soeur Constance (Dialogues des carmélites), Euridice (Orfeo ed Euridice), Corinna (Il viaggio a Reims), Rosina (Il barbiere di Siviglia), Elvoira (L’italiana in Algeri), Norina (Don Pasquale), Musetta (La bohème), Despina (Così fan tutte), Zerlina (Don Giovanni), Erste Dame (Die Zauberflöte), Stéphano (Roméo et Juliette), Frasquita (Carmen), Gabrielle (La vie parisienne) e Elle (La voix humaine). Na temporada de 2022/2023, destacam-se dois papéis em estreias modernas: a primeira apresentação da ópera Paraíso de Nuno da Rocha (CCB) e a ópera Three lunar seas de Joséphine Stephenson (Opéra Grand Avignon).