Mahler wurde in Kalischt bei Humpolec in eine Gastronomenfamilie hineingeboren. Ihr Schnaps verkaufte sich besonders erfolgreich, und so konnte die Familie nach Jihlava umziehen. Dort sog der junge Gustav die unterschiedlichsten Musikstile auf, von Blasmusik über Synagogengesänge bis hin zur Oper. Letztere wurde dann auch zu seinem Beruf – als Operndirigent schaffte er es bis nach New York.