Née à Budapest, Andrea Malzahn a grandi dans la capitale hongroise où elle a reçu sa formation musicale initiale dans un lycée musical, l'orgue étant sa discipline principale. Installée en Allemagne depuis les années 1990, elle a étudié l'orgue à la Hochschule für Musik de Cologne avant de poursuivre des études de musique sacrée à la Hochschule für Musik Franz Liszt de Weimar, où elle a notamment travaillé auprès de l'organiste Matthias Dreißig à Erfurt.

Concertiste active, Andrea Malzahn se produit régulièrement en Allemagne et à l'étranger dans des récitals d'orgue, des offices musicaux et des concerts de musique de chambre. Basée à Erfurt, elle y exerce également comme accompagnatrice et musicienne d'église. Son répertoire couvre un large éventail stylistique, de Bach à la musique romantique française, en passant par Mendelssohn, Liszt, Reger, Pachelbel et Haydn.

Artiste polyvalente, elle est également cantatrice et collabore fréquemment avec d'autres instrumentistes, associant l'orgue…