Edda Andrea Graf wurde in Wien geboren und erhielt ihre musikalische Ausbildung an der Wiener Musikhochschule in der Meisterklasse von Paul Badura-Skoda. Weiters studierte sie mit Ferens Rados in Budapest und Elisabeth Leonskaja in Wien.

Seit 1989 ist sie als Solo- und Klassenkorrepetitorin an der Universität für Musik und darstellende Kunst in Wien tätig, unter anderen in den Klassen von Tobias Kühne, Heinrich Schiff und Reinhard Latzko.

Sie war ständige Begleiterin der Meisterklassen von Sena Jurinac (1991 bis 1997) und begleitete Probespiele der Wiener Philharmoniker und der Wiener Symphoniker und konzertierte u.a. mit Gundula Janowitz, Robert Holl, Boje Skovhus, Walter Berry, Marjana Lipovsek, Ernst Kovacic, mit den Philharmonikern Peter Schmidl, Ernst Ottensamer und Franz Bartolomey und vierhändig mit Elisabeth Leonskaja.

Edda Andrea Graf ist Preisträgerin des Theodor-Körner-Fonds und Kulturpreisträgerin des Landes Niederösterreich.