Lehár werd als militaire muzikant opgeleid in Mährisch Sternberg, sinds 1945 Šternberk en kwam als hoornist in het orkest van het Theater an der Wien. Vervolgens werd hij wederom militaire muzikant en naam als sergeant-majoor met zijn muziekkapel aan de Slag bij Solferino (1859) en als militaire kapelmeester in 1866 aan de slagen van Custoza en Königgrätz deel. In 1869 huwde hij in Komárom met Christine Neubrandt (1849–1906). Uit dit huwelijk is de (bovengenoemde) zoon Franz Lehár jr. en de kapelmeester Anton Freiherr von Lehár.