Born in Chicago in 1919, O'Day was a scat singer and improviser who interpreted standards in new ways, and is known as one of the best singers from the swing era.