Dinah Washingtons stil präglades av hennes bakgrund i gospelkörer och en stark blueskänsla. Hon slog igenom hos Lionel Hampton 1943–46 och debuterade i eget namn på skiva med ”Evil Gal Blues” (1943).