Heribert Weber kam 1974 mit 19 Jahren zum SK Sturm und schaffte in seinen vier Jahren in Graz den Sprung ins Nationalteam, das damals von Helmut Senekowitsch trainiert wurde.