A chicagói születésű Anite Belle Colton táncosként és énekesként kezdett dolgozni, az O?Day művésznevet még a harmincas években vette fel. Különleges énekhangját és muzikalitását hamar felfedezték, 1941-ben csatlakozott Gene Krupa dobos Big Bandjéhez, ahol Roy Eldridge trombitással közös duettjei szinte azonnal a legnépszerűbb előadók közé juttatták. Később Stan Kenton együttesével lépett fel, majd a ?40-es évek végétől saját formációját vezette 32 éven át. Elismertsége a következő évtizedekben tovább nőtt, számos dal, így az And Her Tears Flowed Like Wine, a Honeysuckle Rose és a Sweet Georgia Brown az ő nevéhez fűződik, de az 1958-as Newporti Jazz Fesztiválon előadott Tea for Two különleges felvétele is emlékezetes. Pályája során olyan előadók társaságában lépett fel, mint Louis Armstrong, Dinah Washington, Georg Shearing, vagy Thelonious Monk. 1981-ben kiadott önéletrajzában többek közt heroin- és alkoholfüggőségét írta le, melyeken túllépve továbbra is a zenéért élt, tavaly még egy új lemezt jelentetett meg Indestructible! Anita O'Day címmel. Billie Holiday, Ella Fitzgerald és Sarah Vaughan mellett Anita O?day a XX. század legmeghatározóbb jazz énekesnői közé tartozott.
