A brush structure including a resilient member which deforms upon contact with a tire sidewall to bias bristles on the resilient member into forceful contact with a moving tire sidewall. A brush assembly is disclosed which supports the present brush structure for movement toward and away from a vehicle wheel assembly and also serves to oscillate the brush against the tire sidewall.