Nat King Cole
10代の頃、マーフィーはペギー・リー、ナット・キング・コール、ジューン・クリスティ、アニタ・オデイ、エラ・フィッツジェラルドの影響を受け、兄のドワイトのバンドにシンガーとして（時折ピアニストとしても）参加した。ジャズピアニストとしてはアート・テイタムの影響を受けた。