Մխիթարյանը «Յունայթեդ» էր տեղափոխվել 2016 թ. Դորտմունդի «Բորուսիայից»: «Կարմիր սատանաները» նրա դիմաց վճարել էին 30 մլն եվրո (28 մլն ֆունտ ստեռլինգ): Նա 4 տարվա պայմանագիր էր կնքել, իսկ աշխատավարձը կազմում էր տարեկան 12 մլն եվրո: Կիսապաշտպանը «մանկունյանցիների» կազմում դարձել է Եվրոպա լիգայի, Անգլիայի լիգայի գավաթի խաղարկության, երկրի Սուպերգավաթի հաղթող: