初，塔什干棉农将他租借给韩国水原三星蓝翼足球俱乐部。在水原三星，海因里希19次出场打入3球。 之后，海因里希永久转会阿联酋拉斯海玛的。在那里，他仅仅出场六次，随即转投哈萨克斯坦阿克托比足球俱乐部。在阿克托比，海因里希与队友先后问鼎哈萨克超级足球联赛和哈萨克超级盃。2014年年中，他回国加盟塔什干火车头足球俱乐部。由于与俱乐部不合，海因里希解约前往哈萨克斯坦，在2015年2月加盟哈萨克斯坦足球超级联赛。亚历山大·海因里希代表乌兹别克斯坦参加了2004、2007、2011三届亚洲杯，随队获得2011年亚洲杯