Lehár nació en Komárno, Imperio austrohúngaro (actualmente Eslovaquia), hijo mayor de un director de banda del ejército austrohúngaro.