He was first educated by his father, also a composer and bandmaster, and later studied at the Vienna Conservatory. Fall worked in Berlin, Hamburg, Cologne and Vienna. He is buried at the Vienna Zentralfriedhof.