Willie Dixon lançou seu primeiro álbum como líder em 1960, intitulado Willie's Blues, pelo selo Prestige Bluesville. Foi gravado em Chicago em 1959 e produzido por Chris Albertson.
O álbum apresenta Dixon nos vocais e contrabaixo, acompanhado pelo pianista Memphis Slim e pelo guitarrista Washboard Sam. Inclui versões de clássicos do blues como I'm Your Hoochie Coochie Man e Spoonful.
Willie's Blues é considerado um documento fundamental do blues de Chicago do pós-guerra. Embora Dixon já fosse famoso como compositor, este álbum consolidou sua reputação como intérprete e líder de banda.