Leitner studerte arkitektur i Wien fra 1956 til 1963. Fra 1963 til 1966 studerte han i Paris. I 1968 flyttet han til New York og ble der ca 15 år, før han dro tilbake til Europa og ble noen år i Berlin før han til slutt vende hjem til Østerrike. I New York jobbet han som assisterende professor på New York University. I 1987 fikk han en full professorstilling i mediadesign ved Hochschule für angewandte Kunst (Høyskolen for brukskunst) i Wien som han holdt til 2005.