 Williams performed with the Cotton Club Tramp Band, Rex Stewart Combo, Herbie Nichols, Art Tatum, his own trio, the Three Chocolates, and his own jazz combo, Chocolate Williams and His Chocolateers.Williams was the founding leader of The Three Chocolates.The other two original members were guitarist Jerome Darr , who went on to perform with Jonah Jones, and pianist Bill Spotswood.