Il termine "belly dance" (danza del ventre) indica una serie di stili dal Medio Oriente, Nord Africa, Asia Centrale ed Europa Orientale. Il Nord Africa ospita molti stili folklorici e da spettacolo. Marocco, Algeria, Tunisia, Libia ed Egitto hanno ciascuno tradizioni e coreografie proprie, pur con alcune somiglianze tra gli stili nordafricani.
L'Età d'oro del cinema egiziano influenzò molto la belly dance nel XX secolo. Il Cairo è considerato l'"Hollywood arabo", con molti film, video musicali e media prodotti lì. Samia Gamal e Tahia Carioca furono tra le danzatrici più famose dell'epoca. Estratti dei loro film si trovano su YouTube: sebbene la maggior parte sia in arabo, le scene di danza e musica sono un piacere per tutti. Questo stile influenzò anche le scene di belly dance in molti film americani ed europei.
In tutto il Maghreb (Tunisia, Marocco, Algeria) si trovano diversi stili tribali di danza dei popoli berberi. La mossa classica della danza tunisina è una torsione d'anca (simile alla "lavatrice") con nappi sui fianchi per esaltare i movimenti, spesso con una brocca in testa. Tra gli Ouled Nail, tribù berbera algerina, le donne erano performer nomadi che viaggiavano guadagnando danzando. Indossavano i guadagni in monete o gioielli sui vestiti, a strati e voluminosi, a differenza dei costumi cabaret minimali a paillettes. Questa usanza influenzò i costumi moderni con paillettes brillanti, perline pendenti e monete tintinnanti che aggiungono suono e illusione di movimento. Il movimento degli Ouled Nail consiste principalmente in isolazioni e movimenti indipendenti di parti del corpo. Il danzatore moderno americano Ted Shawn viaggiò in Algeria per osservarle, tornando con descrizioni colorite della coreografia tribale.
Diverse varianti di danze di trance si trovano in Nord Africa e in altre parti del mondo arabo e nella danza persiana. La guedra è uno stile noto di trance dance dal Marocco, eseguita principalmente da donne. Si balla in ginocchio, e la musica induce trance mentre la danzatrice si muove. Le danze di trance consistono in movimenti ripetitivi, centrati su testa e parte superiore del corpo, per scacciare malattie e purificare il corpo.
L'Egitto ospita non solo il cabaret scintillante, ma anche molte forme folkloriche. Date le numerose variazioni di costumi, stili musicali e coreografie in un solo paese, l'Egitto è meta popolare per studenti, studiosi e insegnanti di belly dance. Le coreografie folkloriche influenzano le performance cabaret. Danzatrici dedicate studiano non solo coreografia cabaret e uso di accessori (veli, cimbali dita, spada), ma anche forme folkloriche da infondere nelle loro esibizioni.
Anche se in Occidente l'immagine della danza nordafricana è prevalentemente quella della danzatrice del ventre femminile, uomini e donne partecipano alla danza in tutto il Medio Oriente e Nord Africa. Molti uomini sono performer e insegnanti di stili cabaret e folklorici e ballano informalmente agli eventi sociali.