Willie Dixon lanzó su primer álbum como líder en 1960, titulado Willie's Blues, bajo el sello Prestige Bluesville. El disco fue grabado en Chicago en 1959 y producido por Chris Albertson.
El álbum presenta a Dixon en voz y contrabajo, acompañado por el pianista Memphis Slim y el guitarrista Washboard Sam. Incluye versiones de clásicos del blues como I'm Your Hoochie Coochie Man y Spoonful.
Willie's Blues es considerado un documento fundamental del blues de Chicago de la posguerra. Aunque Dixon era conocido como compositor, este álbum consolidó su reputación como intérprete y bandleader.