[1] Webster is accompanied by The Oscar Peterson Trio, and, on several tracks, by Benny Carter and Harry "Sweets" Edison.

Allmusic awarded the album 4 stars, with reviewer Ron Wynn describing King of the Tenors as "a series of elegant yet soulful and exuberant small group dates....

"[2] The Penguin Guide to Jazz gave King of the Tenors 4 stars out of 4, saying "'Tenderly' has never been more tender, 'That's All' is sheer heaven, but 'Jive at Six' is a good piece of studio knockabout.

"[3] In Someone to Watch Over Me: The Life and Music of Ben Webster, Frank Buchmann-Moller writes of the album: "These recordings show a broad spectrum of Ben's craft and can be heard as a summary of his artistic level at the time.... On the blues tunes 'Jive at Six' and 'Bounce Blues'... he plays with gusto and drive, and 'Cotton Tail' is exceptional, built up over six choruses, inspired and full of direction all the way....[I]t is the ballads that stand out, beginning with a one-and-a-half-chorus version of 'Tenderly,' in a rendition perfectly reflecting the title.

Ellington's 'Don't Get Around Much Anymore' is played at a medium slow pace... with Ben at his most lyrical, presenting the theme almost seductively.