O'Day foi uma das vozes mais respeitadas do jazz nas décadas de 40 e 50 com as suas chamativas e atrevidas interpretações de canções como "Honeysuckle Rose" e "Sweet Georgia Brown". Alguns especialistas a situam ao lado de Ella Fitzgerald, Sarah Vaughan e Billie Holiday.