譚詠麟張學友都稱讚他
譚詠麟接受采訪談到陳奕迅時曾表示，非常看好這位歌壇後輩。“我很欣賞他。陳奕迅是樂壇難得的好歌之人，他令香港樂壇不會給人小看。”
早在陳奕迅還是新人時，“歌神”張學友就給過他很高的評價：“我很久沒留意樂壇的情況了，我知道的新人隻有陳奕迅。”後來張學友也表示，當今樂壇他最看好的就是陳奕迅“要模仿別人其實需要下很多功夫，但有些人看你演，很快就把那些特征表現出來。陳奕迅要模仿誰，很快就可以模仿，我覺得那個是天賦。”
張國榮曾力勸他戒煙
在陳奕迅的歌壇道路上，已經離世的哥哥張國榮功不可沒。初出道時，陳奕迅的一首《幸福摩天輪》給哥哥留下了深刻的印象，認為他與陶喆、王力宏等新人相比更有潛質。有一次，哥哥在香港一電台的吸煙區裏見到正在吸煙的陳奕迅，便上前勸他：“陳奕迅，你的聲音很好，不要抽煙啊，我都戒掉了。”後來，陳奕迅當真就把煙戒了
