A golf club cleaning device (10) includes a base member (12) and a brush member (14) secured to the base member (12). The brush member (14) includes bristles arranged around a circular outer edge thereof. One or more straps (26) are provided having hooks (28) at first ends thereof and second ends secured to the base member (12). The hooks (28) engage with a peripheral edge of a rim (18) of the wheel (16) to secure the base member (12) to a side surface of a wheel (16) such that while the wheel (16) is turning, the brush member (14) and the base member (12) rotate so that a face of a golf club (44) can be cleaned by the rotating bristles (39).