Born in Graz, Hasenhüttl began his career with hometown club GAK, making his first team debut in the 1985–86 season.[1] He transferred to Austria Wien in 1989, with whom he won three successive Bundesliga titles and two Austrian Cup.[1][2] He moved to Austria Salzburg in 1994,[1] where he won another Bundesliga title as well as an Austrian Super Cup.