安德雷斯·赫尔佐格至今仍保持奥地利国家队出场次数纪录（103场）。退役后他是奥地利国家队教练组成员，随队参加了2008年欧锦赛。曾在奥地利维也纳阿德米拉－瓦克队、FC维也纳队、维也纳快速队、云达不莱梅队以及拜仁慕尼黑队效力过，1996年7月1日重返云达不莱梅队效力。曾代表奥地利维也纳快速队两获联赛和超级杯赛冠军，一次奥地利足协杯赛冠军。曾在1994、1999年代表云达不莱梅队获得德国足协杯赛冠军，1992年代表云达不莱梅获得欧洲优胜者杯赛冠军，1993年获得德甲联赛冠军，1993和1994年获得德国超级杯赛冠军，1996年代表拜仁慕尼黑队获得欧洲联盟杯赛冠军。