After returning from France, Dearie made her first six American albums as a solo singer and pianist for
Verve Records in the late 1950s and early 1960s, mostly in a small trio or quartet setting. In 1962, she recorded a song for a radio commercial for
Hires Root Beer. As it proved very popular, the LP
Blossom Dearie Sings Rootin' Songs was released as a premium item that could be ordered for one dollar and a proof of purchase.
In 1964, she recorded her best known album for
Capitol Records, May I Come In?, recorded, atypically for her, with an orchestra. During this same period Blossom performed frequently in New York
supper clubs and honed her own distinctive style. In 1966, she made her first appearance at
Ronnie Scott's club in
London and quickly became a popular act. She went on to record four albums in England, released on the Fontana label, in the 1960s.