У 2003 годзе Генрых Мхітаран ва ўзросце 14 гадоў адправіўся на стажыроўку ў бразільскі клуб «Сан-Паўлу», там Генрых навучыўся бразільскаму майстэрству і пражыў 4 месяцы, і там жа ён пазнаёміўся з такімі футбалістамі, як Эрнаніс, Лукас Мора, Аскар, Дэнілсан.