 On some of its re-releases, Robertson notes "Thelonious Monk Trio" had a track listing order different from the original, which opens with "Little Rootie Tootie".The album also features the first recorded performances of "Blue Monk" and "Bemsha Swing".According to music journalist Charles Waring, "Thelonious Monk Trio" was first released in 1954 and is a 12-inch vinyl revamping of the 1953 10-inch LP "Thelonious".