Wbrew nazwie i skojarzeniom, jakie wywołuje samo określenie „taniec orientalny”, wcale nie narodził się on w krajach Orientu. Kolebką tańca brzucha, zwanego też tańcem arabskim, jest prawdopodobnie Egipt. W starożytnych czasach wykonywany był również w Libanie i Turcji, a jego rolą było urozmaicanie spotkań towarzyskich organizowanych w pałacach i siedzibach władców. Istnieją spekulacje, że taniec brzucha może być najstarszym rodzajem tańca na świecie, który rozprzestrzenił się w ciągu wieków niemal we wszystkich zakątkach świata.