Helen Merrill föddes den 21 juli 1929 i New York City. Hennes föräldrar immigrerade från det som nu är Kroatien. Hon började sjunga som tonåring i slutet av 1940-talet. 1951 var hon vokalist i Earl Hines band och spelade in låtar för Roost-etiketten.