The album made its debut on the Best Selling Pop LPs chart in the issue of The Billboard dated April 14, 1958, and eventually spent three weeks at number one.

[6] Johnny's Greatest Hits received gold certification from the Recording Industry Association of America for sales of 500,000 copies in June 1959,[7] and Platinum certification for reaching the one million mark was awarded on November 1, 1999.

[8] The album was initially only available in the monaural format but was reissued in 1962 with a banner added to the original cover that read, "Electronically Re-channeled for Stereo".

[9] In 1977, the album was once again reissued, this time with a new jacket design that included a current and much larger headshot of Mathis.

Poised on the cusp of black and white, masculine and feminine, they projected an image of egoless tenderness, an irresistible breath of sensuality that infused the airwaves for the second half of 1957 and kept 1958's Johnny's Greatest Hits on the album chart for 490 weeks.