A wheel and lug nut cleaning device that includes a static central spine defining a front portion and a rear portion, a shape-retaining core encircling the front and rear portions, and a sheath removably coupled to and encircling the core spanning from the rear portion of the static central spine to the distal end of the static central spine, wherein the sheath has a plurality of spaced-part microfiber flanges continuously spanning from the rear portion of the static central spine to the distal end of the static central spine and each extending in a direction outwardly away from an outer surface of the sheath and the core and having a rounded external end, wherein the spine, core and sheath are operably configured to bend in a position to dispose and orient the front portion in a shape-retaining angle relative to the rear portion.