The deadly heat waves are becoming a major global health concern. Further, the adverse impact of heat waves on public health will likely worsen globally as their frequency, intensity, and duration will likely increase in the future. Though the cost- and energy-effective electric fans can potentially provide effective cooling during heatwaves, the international public health guidelines discourage fan use when air temperatures are higher than 35 °C. However, recent experimental studies showed that health guidelines underestimated the impact of fans on evaporative cooling. Nevertheless, current studies are limited and mainly focused on occupants’ physiological parameters under constant fan speed. However, the perceptual responses of occupants are also necessary to examine. Furthermore, the different fan movements may influence the occupants’ physiological and perceptual responses. Therefore, to fill this research gap and to provide further reference assistance for public heat wave health guidelines, we examined the effectiveness of table-fan air movement situations during heat waves. Over the course of three trials, sixteen young, healthy subjects were exposed to air temperatures of 41.0 °C and RH of 35% for 2 h. Perceptual responses and physiological data of individuals were collected. We found that compared to the no-fan scenario, table fans delayed the changes in cardiovascular and thermoregulatory strain. In addition, for the above heat wave scenario, a higher fan speed further minimizes physiological strain and provides greater overall comfort.