肚皮舞的历史十分悠久。古埃及新王国时代第十八朝的墓中，就画有和肚皮舞相似的舞娘的舞姿。此后，随着阿拉伯音乐的流行，肚皮舞风靡一时。伊斯兰帝国强盛时期(9-10世纪)，肚皮舞受到了政府的保护。
到了奥斯曼王朝，随着人员往来的增多和都市的国际化，肚皮舞开始融入了色情成分。这就形成了现代的肚皮舞。19世纪的穆罕默德·阿里王朝时代，曾禁止在开罗市内的公共场所跳肚皮舞，所以肚皮舞曾一度衰落了。当时只有个人宴会时，才会有肚皮舞表演。到了1952年革命之后，掌握政权的纳赛尔总统下令禁止露出身体，所以肚皮舞者从胸部到腰间都带有网状饰品，不能直接看见肌肤。
欧洲人早于美国人先看到肚皮舞。