La mélodie de ce morceau, en partie emprunté à Pastel Blue de Charlie Shavers[2], est construite sur une cellule de 4 notes qui montent par chromatisme, suivies par un « turn » descendant. On peut y déceler l'influence de Jelly Roll Morton[3].
La chanteuse Abbey Lincoln a ajouté des paroles au morceau que l'on peut entendre sur Straight Ahead (1961)[4]. Monk a apprécié cette version[5].
Enregistrements
Versions de Thelonious Monk
Blue Monk est l'une des compositions que Monk a le plus enregistrée[6], et l'une de ses préférées[5]. Dans une interview de 1963, il dit que son enregistrement préféré est la version de Blue Monk sur le disque Thelonious Monk Trio[5].