El atuendo con el que se suele asociar este baile se llama bedlah en árabe, que significa "uniforme", y lo adoptaron los bailarines de Egipto en la década de 1930, desde donde se extendió a otros países de la zona. Su creación se debe al Vaudeville con sus representaciones fantasiosas del harén, al género burlesco y a Hollywood a finales del siglo pasado, más que al verdadero atuendo tradicional del Oriente Medio. Consiste principalmente en un top o sujetador ajustado (normalmente adornado con cuentas o monedas), un cinturón ajustado a la cadera (también con monedas o cuentas) y pantalones y/o faldas tipo harén, que pueden ser lisas, a capas, etc.Asimismo se ha extendido el uso de otros elementos, como el velo, para enmarcar los movimientos. Las bailarinas egipcias normalmente lo utilizan únicamente al comienzo del baile, mientras que en Occidente puede usarse durante toda la representación. Al cinturón que utilizan las bailarinas se le conoce como caderin, su nombre se debe a que se utiliza en la cadera y se distingue en que está lleno de monedas y cuando se baila con ese cinturón hace un sonido muy peculiar para llevar el compás de la música.
El atuendo original de las bailarinas egipcias consistía en una especie de faja alrededor de la cintura, una falda de lino o algodón muy sencilla, y los senos al aire. Las bailarinas se tatuaban imágenes de la diosa de la sexualidad, tanto en los muslos como en los brazos.
