Heinz Peter Maya opiskeli Graz Bundesgewerbeschulessa ja Rudolf Szyszkowitzin maalauksen mestariluokassa. Hän kävi opintomatkalla Roomassa ja Münchenissä. Maya matkusteli lisäksi Euroopassa, Afrikassa (Sahara) ja Yhdysvalloissa.[3]
Maya toimi vuosia Kärntenin taideyhdistyksessä. Vuodesta 1986 hän toimi 24 vuotta Ingeborg-Bachmann-Preisin näyttämösuunnittelijana.[2]
Hänen teoksiaan on useissa museoissa ja taidekokoelmissa, esimerkiksi Albertina, Wolfgang-Gurlitt-Museumisa Linzissä, Kärntner Landesgaleriessa ja Museum Bochum.[3]