Charles a joué pendant 20 ans avec Fats Domino. Aussi travaillé avec: Dave Bartholomew, Snooks Eaglin, Irma Thomas, Marva Wright, Clarence "Frogman" Henry, Juanita Brooks et d'autres.