To clean a headband for men, fill a sink or basin with cool or lukewarm water and add a small amount of mild detergent. Submerge the headband in the water and gently scrub it with your hands to distribute the soap. Avoid agitating or wringing the headband too harshly as it can stretch or damage the fibers.