Ur. 1957 w Jenbach (Tyrol). Z zawodu fotograf, już w trakcie nauki w trzyletniej szkole fotograficznej intensywnie zajmował się fotografią artystyczną. Od roku 1986 działa jako niezależny artysta. W pracach Leitnera nieustannie pojawia się motyw podróży: jako metafora, fikcja, ale także realne zdarzenie.
Obecnie artysta mieszka i pracuje we Wiedniu.