Geboren 1956 in Wien (Österreich). Erst im Alter von 18 Jahren begann Walter Leitner, sich mit Musik zu beschäftigen, als er in der Gitarre und der Blockflöte seine ersten Instrumente fand.

Auf der Querflöte erhielt er drei Jahre Unterricht und schloß seine Ausbildung zum Industrie-Chemiker an der Höheren Technischen Lehranstalt in Wien ab.

Es folgte eine Unterrichtstätigkeit für Blockflöte und für Gitarre, die Anstellung bei Musikverlagen sowie die Mitwirkung bei einem Ensemble für Alte Musik.

Ab 1982 Studium der Komposition am Wiener Konservatorium bei Prof. Kurt Schwertsik.