Compagnie Vent de Sable a été crée en 2004 par le chorégraphe Rayddine Bouhadja qui est un des rares chorégraphes algériens qui n'a pas quitté son pays.  La biographie du chorégraphe Rayddinne Bouhadja n'est pas écrite par des tournées sur les grandes scènes du monde comme c'est le cas de ses contemporains même si sa créativité n'est pas d'une moindre qualité. D'abord le danseur d'hip-hop dans les années quatre-vingt-dix, il étudie par conséquent la danse contemporaine à l'Institut Bordj Al-Kifen et n'ayant pas d'argent pour l'hébergement, dort sur les trottoirs.  Comme il ne veut pas quitter l'Algérie, il essaie depuis quelques années de construire une carrière dans un pays où la danse contemporaine a peu de place même s'il existe des écoles d'Etat. Pendant ses études il fait des stages avec Accrorap, Kafig, danseurs de Pokemon Crew et  Vagabond Crew ainsi que Anglein Preljocaj, Hit Compagnie et Jean-Claude Galotta.  En 2004, il décide de fonder sa propre compagnie, Vent de Sable avec les danseurs Raouf Bakkouche,  Abdelhak Zeggar, Samir Cheriro, Walid Borni et Hamza Billel. La compagnie a depuis travaillé avec Nacera Belaza, Cie Metamorphoses, Melting Force Crew, Naily Clan, Teatri del Vento, Cie Hérvé Koubi, Les Bancs Publics. En 2007, la compagnie rencontre producteur croate, Berislav Juraic qui depuis 2008 devient le producteur de la compagnie.  Rabie Makhlouf est le producteur de la Compagnie de côté algérienne. La spécialité de la Compagnie est une mélange de la danse contemporaine et hip-hop de style algérien.