Nacido en Viena, Gratz se afilió a los socialistas (SPÖ).