Released by Warner Bros. Records in the summer of 1960, the album was produced by George Avakian.

"Candy Kisses" was released as a single (backed by the non-album instrumental, "Tamiami"), but it did not chart.

That later album would include new versions of two tracks featured on Haley's Juke Box: "No Letter Today" and "There's a New Moon Over My Shoulder".

[2] Several different LP versions of Haley's Juke Box were released, and the album was also issued to CD.

In 1999 its contents were also incorporated into the Bear Family Records box set, The Warner Brothers Years and More.