La mélodie de ce morceau, en partie emprunté à Pastel Blue de Charlie Shavers, 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.
La chanteuse Abbey Lincoln a ajouté des paroles au morceau que l'on peut entendre sur Straight Ahead (1961). Monk a apprécié cette version.
Enregistrements
Versions de Thelonious Monk
Blue Monk est l'une des compositions que Monk a le plus enregistrée, et l'une de ses préférées. 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.