A wheel cleaning device for cleaning and/or polishing a rim or any other exposed part of the wheel during traveling of the vehicle. The device includes a mounting support for securing the device to the wheel axle so as to be in a stationary relationship relative to the wheel and a cleaner having a shaft and a brush. The shaft has a first end rotatably connected to the support for continuous rotation relative thereto about the rotation axis of the wheel, a nd a second end extending radially from the first end. The brush mounting on the second end of the shaft is positioned, configured and sized to contact the wheel. The brush depends downwardly from the support under gravity to continuously rub against the wheel to clean the wheel under rotation during traveling of the vehicle.