Gustav Winterholler byl vzděláním právník. Studoval ve Vídni, kde chvíli pracoval, a poté se vrátil do rodného Brna, kde se za několik let stal v roce 1880 starostou.