Paul Gautsch var sønn av en statstjenestemann og besøkte elitegymnasiet Theresianum. Han studerte rettsvitenskap ved Universität Wien, og avsluttet sub auspiciis imperatoris.