Crooner inspiré au timbre clair, au phrasé inventif, qui scat de façon totalement jouissive, il est considéré comme l'un des plus grands chanteurs de jazz. En 1953, il impressionne Sammy Davis Jr, qui le découvre lors d'une jam-session à New York. Puis, c'est au tour d'Ella Fitzgerald, qui affirme que Mark Murphy n'est rien de moins que son égal ! Après une carrière de cinq décennies, plusieurs mises en nominations aux Grammy, il est toujours considéré comme l'un des plus grands chanteurs de jazz vivants.