Cotton comenzó a trabajar con la Muddy Waters Band alrededor de 1955.