Aude Heurtematte s'est formée successivement auprès de Gaston Litaize, Jean Boyer et Odile Bailleux.
Elle a parallèlement étudié l'histoire de la musique, l'esthétique et l'analyse au Conservatoire National Supérieur de Musique de Paris.

Aude Heurtematte est professeur d'orgue au Conservatoire National de Région de Lille. 
Elle est par ailleurs, à Paris, titulaire de l'orgue historique des 17è et 18è siècles de l'église Saint-Gervais, instrument des Couperin pendant près de deux siècles. Elle est également titulaire, à Paris, de l'orgue de l'église des Billettes. 

Elle mène une carrière de concertiste en France et à l'étranger, anime diverses académies consacrées notamment à la musique baroque française, et elle est membre de jurys de concours internationaux.