Дирижёр Большого театра Б. Э. Хайкин писал: «Всю жизнь я помню Мелик-Пашаева как звезду первой величины. Он не поднимался по лестнице славы. Он сразу засиял, и так до самого последнего дня. <...> Он был известен только как первокласснейший, ярчайшего дарования художник. Александр Шамильевич обладал всеми необходимыми для этого качествами: артистической увлечённостью, темпераментом большого художника, обаянием, твёрдым характером, безграничной работоспособностью, а также тактом, столь необходимым...