You didn't mention whether you're talking about vinyl, fabric or leather.
...but basically you should use the most mild soap (not detergent) that you can. I usually recommend Ivory liquid soap or equivalent, diluted, about 10:1 with warm water.
Again, depending on the base material, but you generally would use a very soft brush and not get the material too wet. Wipe with a clean dry towel.