Hun har vært omtalt som den «mest populære sorte kvinnelige plateartisten på 1950-tallet». Washington var først og fremst en jazzvokalist, men opptrådte og gjorde innspillingen innenfor en rekke genre, inkludert blues, R&B og tradisjonell populærmusikk.