Im selben Jahr legte er ein erstes Album unter eigenem Namen bei Federal Records vor. Von 1959 bis 1962 tourte er mit Howlin’ Wolf ; anschließend nahm ihn Willie Mitchell für das lokale Label Hi Records unter Vertrag.