Egyptiläisen kirjailijan ja folkloristien Mahmoud Redan mukaan ensimmäiset egyptiläistä alkuperää olevat ihmiset loivat vatsatanssijan muinaisina aikoina pyhäksi tanssiksi rakkauden, kauneuden, ilon ja tanssin jumalattaren Hathorin kunniaksi ja otettiin myöhemmin kulttuuritanssiksi. ihmiset häissä, juhlissa ja muissa iloisissa tapahtumissa.
Vatsatanssin modernin muodon, jolle on ominaista keskittyminen tanssijan keskivartaloon ja sensuelliin lantion ja vatsan liikkeisiin, uskotaan kehittyneen 1700- ja 1800-luvuilla.