相传扇子舞起源于传统巫俗，后来发展成为表演性的一种舞蹈形式。古朝鲜族人，在祭祀神灵檀君、祈求上天保佑的仪式上时，必用老成女子，也称“巫人”。巫人行巫的目地是与神灵沟通，上祈民愿，下传神的旨意。在行巫时，最初是手持矛而舞，后改用扇子，通常是右手持扇，左手持铃，做出各种各样的动作，这大概是扇子舞的雏形。

扇子舞大约在朝鲜王朝初期发展成为一种宗教仪式舞蹈“巫舞”，这时舞者是左手持扇，右手持铃，并发展成了集体舞的形式。同巫人的扇子舞不同的是，巫舞庄重、整齐。

扇子舞后来又融入了朝鲜人其它的舞蹈中，形成了祠堂牌扇子舞。在这个舞蹈中，舞者用扇子把脸遮住，横线碎步跑出，来到表演场地中央后原地转几圈，然后将扇子一甩合在一起，向观众行礼。此后舞蹈动作由慢转快，在快步阶段舞蹈动作变化多，热烈，时常跑大圈。最后舞者向观众行礼、退场。这种扇子舞属于民间艺人舞蹈，与巫人的扇子舞表演的场所、目地并不相同。但祠堂牌扇子舞是从巫人的扇子舞演化而来的，后来还出现了双扇舞的形式。

传统上，扇子舞的舞者通常为女性。动作舒展大方，舞动扇子与执扇造型有机地融为一体，在舒缓的节奏中给人以优美典雅的感受，在轻快的节奏中则显得欢快活泼。