A brush wheel shoe washing machine is composed of a machine case, a shoe clamp, a sliding table, a brush wheel connector, brush wheels, a motor, a transmission assembly and a control circuit. The shoe clamp is installed in the machine case and fixes a shoe in the mode that the heel and the toe cap of the shoe face the front of the machine case and the back of the machine case respectively, and the shoe clamp can rotate from the toe cap to the heel under the driving effect of manpower or the motor. The sliding table is installed inside or outside the machine case or is partially installed in the machine case, does reciprocating motion in the front-back direction of the machine case under the driving effect of the manpower of the motor and is connected with one end of the brush wheel connector. The disc-shaped brush wheels are installed at symmetric positions on the two sides of the other end of the brush wheel connector, and the external circle surfaces and the outer side end surfaces of the two disc-shaped brush wheels are provided with bristles. The motor is installed on the machine case or the siding table and drives the two disc-shaped brush wheels to rotate through the transmission assembly. The clamp of the brush wheel shoe washing machine drives the shoe to rotate, and the motor and the sliding table drive the brush wheels on the brush wheel connector to rotate and move at the same time to brush the interior and the exterior of the shoe. The brush wheel shoe washing machine is small in size, low in power and high in shoe brushing efficiency, saves a lot of shoe washing water and can lower the labor intensity of people.