Egyptian-style belly dance is based on Baladi an later the work of belly dance legends Samia Gamal, Tahiya Karioka, Naima Akef, and other dancers who rose to fame during the golden years of the Egyptian film industry.

Later dancers who based their styles partially on the dances of these artists are Sohair Zaki, Fifi Abdou, and Nagwa Fouad.

All rose to fame between 1960 and 1980, are still popular today, and have nearly risen to the same level of stardom and influence on the style.

Though the basic movements of Raqs Sharqi have remained the same, the dance form continues to evolve.

Nelly Mazloum and Mahmoud Reda are noted for incorporating elements of ballet into Raqs Sharqi and their influence can be seen in modern Egyptian dancers who stand on relevé as they turn or travel through their dance space in a circle or figure eight.

In Egypt, three main forms of the traditional dance are associated with belly dance: Baladi/Beledi, Sha'abi and Sharqi.

Egyptian belly dance was among the first styles to be witnessed by Westerners. During Napoleon's invasion of Egypt (the campaign which yielded the Rosetta stone, leading to the translation of Egyptian hieroglyphics), Napoleon's troops encountered the Ghawazee tribe.

The Ghawazee made their living as professional entertainers and musicians. The women often engaged in prostitution on the side, and often had a street dedicated to their trade in the towns where they resided, though some were quasi-nomadic.

At first the French were repelled by their heavy jewelry and hair, and found their dancing "barbaric", but were soon lured by the hypnotic nature of their movements.