The initial Billboard review from January 27, 1962 praised Peterson and Jackson's "great sense of swing" and described the material as "a bit out of the ordinary", before concluding that album was "Strong jazz wax."
Down Beat magazine jazz critic Leonard Feather gave the album four stars in his April 12, 1963 review and stated: "This was an alliance as successful as it was logical. Peterson and Jackson have far more in common musically than their regular contexts might imply."
Scott Yanow on Allmusic.com gave the album four stars out of five. Yanow described the pairing of Peterson and Jackson as "...so logical that it is surprising it did not occur five years earlier...Fortunately O.P. and Bags would meet up on records many times in the future (particularly during their Pablo years) but this first effort is a particularly strong set."
Years given are for the recording(s), not first release. Note: All-Star albums feature sideman who are not necessarily listed while titles which include "Oscar Peterson" or the OP Trio are usually shortened.