El año 1979 fue el de comienzo en su andadura, realizando su primer desfile en el año 1980.

Su primer presidente fue José Luis Martínez del Fesno, y la primera abanderada de la comparsa fue Salvadora Osma Cuenca.

La indumentaria que caracteriza a los moros Beduinos está compuesta por pantalón bombacho blanco, fajín granate, camisa azul y chaleco negro de terciopelo con pasamanería dorada. Esta comparsa tiene también traje femenino, el cual se compone de pantalón y camisa blancos, y una casaca negra bordada con medias lunas doradas por todo su contorno.

Identificados en las calles por su halcón mirando hacia Oriente sobre la media luna. El nombre beduino proviene de la palabra árabe “Bedawi”, que significa morador del desierto. Su principal característica fue la de su sentido de la hospitalidad, el honor y el valor guerrero, así como el aprecio a la poesía y a la elocuencia, lo que les sirvió para preservar la memoria del pueblo árabe.