Heidi Leistner-Mayer studierte Musik am Leopold Mozart Konservatorium in Augsburg, mit anschließendem Weiterstudium an der Musikhochschule in München. Den Abschluss des Studiums bildete die Belegung am Orff Institut, der Zweigstelle des Mozarteums in Salzburg. 

Seit 1973 arbeitet sie als Musikpädagogin bei der Musikschule Gilching. 

Zeitweise tritt sie auch solistisch bei Konzerten im In- und Ausland auf. 

Neben dieser umfangreichen Betätigung lag das malende Talent von Heidi Leistner-Mayer jahrelang im Verborgenen. 

Erst durch einen Malkurs bei Birgit Jaskolla entfaltete sich ihre große Begeisterung und Kreativität im Umgang mit Pinsel und Farbe.