A rotary surface cleaning machine for cleaning floors, including both carpeted floors and uncarpeted hard floor surfaces including but not limited to wood, tile, linoleum and natural stone flooring. The rotary surface cleaning machine has a rotary surface cleaning tool mounted on a frame and coupled for high speed rotary motion relative to the frame. The rotary surface cleaning tool has a substantially circular operational surface that performs the cleaning operation. The rotary surface cleaning tool is driven by an on-board power plant to rotate at high speed. The rotary surface cleaning tool is coupled to a supply of pressurized hot liquid solution of cleaning fluid and a powerful vacuum suction source.