Abstract: An extraction cleaning machine comprising dispensing and recovery systems, the dispensing system including a system for generating heat with an exothermic reaction upon activation for heating the cleaning solution prior to dispensing of the cleaning solution onto a surface. The cleaning solution dispensing system comprises a cleaning solution reservoir to which the heat of the exothermic reaction can be added and a dispenser. The heat of the exothermic reaction can also be added in line to the cleaning solution between the cleaning solution reservoir and the dispenser. The recovery system includes a suction nozzle, a recovery tank and a vacuum source for drawing recovered liquid from the suction nozzle into the recovery tank. A method of cleaning a surface comprises the steps of heating a cleaning solution by an exothermic chemical reaction, applying the cleaning solution to the surface and recovering the cleaning solution from the surface.