肚皮舞并没有明确的历史起源时间，关于它的起源有两种说法：

　　1，认为肚皮舞起源于一种宗教舞蹈，是古时寺庙里的女祭司在生育仪式上所表演的舞蹈。肚皮舞舞者跳舞时要打着赤脚的传统，正印证了在古代肚皮舞是一种宗教仪式的说法，舞者赤脚正是要表示亲近自然，与大地保持最直接的联系，表现大自然与人类繁衍生命力的深远意境。

　　在公元前1000年的美索不达米亚、埃及、希腊的一些寺庙壁画上，都能找到舞者的身影。

　　2，在19世纪的欧洲殖民者入侵中东地区以前，肚皮舞不叫肚皮舞，而实际上只是埃及以及其它中东国家的民俗舞，通常是在节庆、婚礼的聚会上，男女老少都会跳，是具有社交性质的大众舞蹈。

　　然而，在以伊斯兰教为主要信仰的保守中东国度，在大多数场合中都有着严格的男女分离传统，中东女子只会在女人们的聚会上跳舞，而不会在男人面前跳。这些聚会有时也会邀请专业舞者和乐师。