Mark Murphy trat schon während seiner Schulzeit in der Tanzband seines Bruders und in verschiedenen lokalen Bands auf. Geboren wurde der amerikanische Jazzsänger am 14. März 1932 in Syracuse als Mark Howe Murphy. Nach dem Abschluss der Highschool wurde er Anfang der 1950er Jahre von Sammy Davis Jr. entdeckt, der ihn in seine Fernsehshow einlud. Durch die Empfehlungen von Davis erhielt Murphy seinen ersten Plattenvertrag bei der Decca, wo er 1956 das Debütalbum „Meet Mark Murphy“ veröffentlichte.

Bei diesen Aufnahmen wurde der Sänger vom Ralph Burns Orchester begleitet. Mit seinem Bebop-geschulten Gesang und einer smarten Repertoireauswahl hob sich Murphy schon bald von der Mehrzahl seiner Kollegen ab. Ella Fitzgerald erklärte: „Er ist mir ebenbürtig.“ Murphy besingt die Solo-Stücke von Instrumentalisten ab und zu mit Scat, dem Jazzgesang, häufiger aber noch mit seinen eigenen Texten. Nicht wenige Kritiker halten die beim Label Muse ab 1973 entstandenen Alben für die besten seiner Karriere. Dort entstanden seine Klassiker „Stolen Moments“, „Brazil Songs“ und „Bop For Kerouac“.

Durch die Zusammenarbeit mit dem japanischen Acid-Jazz-Trio U.F.O. geriet Jazz-Star Mark Murphy Mitte der 90er Jahre ins Blickfeld einer jüngeren Hörergeneration. Mit seinem großen Erfolg bewies er, dass der Jazz zeitlos und  generationsübergreifend ist. Der deutsche Trompeter Till Brönner holte Murphy 2002 als Gastsänger für die Einspielungen seines Albums „Blue Eyed Soul“ ins Studio. Auf dieser Platte beweist Murphy, dass auch mit siebzig Jahren sein kreatives Feuer noch lange nicht erloschen ist. „Mark Murphy schien oft der einzig wahre Jazzsänger seiner Generation zu sein“, urteilte der amerikanische Kritiker John Bush.