The particles with the highest kinetic energy are the first to evaporate from a liquid.
Water does not just evaporate when heated to 100°C. On the surface, evaporation happens at practically all temperatures. The rate of evaporation, however, grows as the temperature rises.