En , Monk est arrêté par la police de New York qui avait trouvé de la drogue dans la voiture de Monk et de Bud Powell. Comme c'est la deuxième fois que Monk est arrêté[3]), la police lui confisque pour six ans sa carte lui permettant de jouer dans les clubs de Manhattan[4]. C'est à cette période qu'il signe avec Prestige Records[5].
Les sources se contredisent sur la date de sortie de Thelonious Monk Trio, indiquant 1954[1] ou 1956[2].
L'album a été enregistré en trois sessions, avec trois trios différents, alternant Percy Heath et Gary Mapp à la contrebasse, et Art Blakey et Max Roach à la batterie[6]. Selon l'habitude de Bob Weinstock, patron de Prestige notoirement pingre, les enregistrements se sont faits en une seule prise, sans fioriture[7]. Monk y est particulièrement en forme, avec un swing d'enfer[7]. Le piano est parfois désaccordé, ce qui ne dénote pas forcément avec l'esthétique du pianiste[8]. Les batteurs Art Blakey et Max Roach, déjà des stars, sont inspirés[5]. Les bassistes sont, comme souvent dans les trios de Monk, plutôt sages, en particulier Gary Mapp qui, semble-t-il, était surtout policier[9] et fait de nombreuses fausses notes[8].
L'album s'ouvre par une version « mémorable »[6] de Blue Monk de plus de 7 minutes, avec Percy Heath et Art Blakey. Le solo de contrebasse de Percy Heath sur Blue Monk est particulièrement réussi, même s'il oublie un temps, ce que ne fait pas Monk : le pianiste et ses accompagnateurs se retrouvent décalés d'un temps sur le dernier thème[8].