The album was recorded in Los Angeles on January 31, 1957.

[2] In addition to vocalist O'Day, the musicians were pianist Oscar Peterson, guitarist Herb Ellis, bassist Ray Brown, and Milt Holland or John Poole on drums.

[2] Anita Sings the Most was released by Verve Records.

[2] Jazz: The Rough Guide identified the album as one that shows O'Day's "rhythmic invention and accuracy".

[3] The AllMusic reviewer wrote: "The very brief playing time (just 33 minutes) is unfortunate on this set, but the high quality definitely makes up for the lack of quantity.