Fact 1: Evaporation of sweat uses energy, and the energy comes from body heat. 
Fact 2: When sweat is evaporated into the air, it provides additional cooling.
Cooling uses energy, and the energy comes from body heat.