 Graf was born in Vienna and studied law at the University of Vienna.He graduated in 1987 and trained as a lawyer.In his student days, he became a member of the student fraternity "Burschenschaft Olympia" which is considered far-right by the Archive of the Austrian Resistance (DÖW).