在1989年1月21日，亨里克•姆希塔良(Henrikh Mkhitaryan)出生于亚美尼亚的首都埃里温。他的父亲哈姆莱特•姆希塔良因工作需要，他的儿子不久就离开了家乡前往法国瓦朗斯俱乐部。哈姆莱特曾是一名前锋，在球队中以进球能力著称，深受当地球迷的尊重。在2003年，14岁的亨里克试训了三个月巴西圣保罗俱乐部，并最终加盟了法国低级别联赛球队法朗斯梯队。
然而命运不待人，这时他的父亲因为脑部肿瘤去世，使得亨里克不得不回到家乡与母亲生活在一起。2005年，他加入了国内最大的俱乐部埃里温凤凰，从此开启了足球职业生涯。在接下来的四个赛季中，亨里克共出场89次打进35个进球，并帮助球队赢得多项冠军，如亚美尼亚足球超级联赛冠军、亚美尼亚超级杯冠军以及亚美尼亚杯冠军。他在家乡联赛中的表现引起了一些欧洲俱乐部的关注。
2009年，亨里克转会到乌克兰联赛的顿涅茨克冶金，在那里他迅速成为了焦点，因为他在首个赛季就攻入14个进球。这让乌克兰足协震惊，但由于仅仅效力一个赛季后，加盟同样是乌克兰联赛的顿涅茨矿工足球俱乐部，以540万英镑价格转会。他在矿工的一个成功賽季中赢得三冠王（乌甲、乌格和超霸盃）。
2011-12賽季，他再次贏得聯賽和烏格雙料王，並被選為當屆聯賽最佳球員。此外，他也成為該賽季聯賽最佳射手，這是由於他在2012-13賽季以25粒進球獲得烏甲金靴。而且，由於他的表現開始受到全世界關注，不僅阿森纳，也有其他豪门如多特蒙德與利物浦對他產生興趣。