C'est sous l'impulsion de Rachida Goudjil, danseuse interprète et chorégraphe, et avec le soutien de Gérard LEGRAND, qu'est née officiellement la compagnie Sarahdanse en 2001. C'est pour affirmer et exprimer sa personnalité et délivrer son message à travers la danse orientale contemporaine, une danse originale que Rachida a voulu créer Sarahdanse.

Dès 1998, après déjà près de 10 ans de carrière et d'apprentissage, Rachida transmet son savoir et son expérience au travers d'ateliers et stages de danse orientale, de danse contemporaine et de danse orientale contemporaine sur Marseille, les Bouches-du-Rhône et jusqu'en Rhône-Alpes…
En 2001, en partenariat avec l'association A.R.C.A.S (Association Régionale pour la Création Artistique et Sociale), elle développe des projets pédagogiques notamment avec la mairie des 13ème/14ème arrondissements de Marseille à l'Espace Culturel Busserine.
Depuis 2007, la compagnie est membre du collectif L'ENTREPOT à Venelles et propose des ateliers de danse orientale contemporaine.

La danse orientale et la danse contemporaine sont deux danses très riches en elles-mêmes, tellement qu'une vie entière suffit à peine à les effleurer. Entre elles existent des contraires et des complémentarités. La quête de Sarahdanse est de saisir les liens qui rapprochent ces deux danses (ces deux cultures) et pouvoir les restituer l'une et l'autre dans l'histoire de la danse en général. Comprendre leur sens et leur utilité pour trouver des ponts possibles. Ces ponts sont des continuels va-et-vient entre ces deux univers.

La compagnie partage ses activités entre la mise en place d'ateliers de pratique artistique et des créations chorégraphiques originales où l'esprit de Sarahdanse et la danse orientale contemporaine se révèlent pleinement.

Interviennent ou sont intervenues pour la compagnie : Rachida Goudjil, Karine Ghalmi, Sabine Kalb, Naëma Bellalou et Myriam Bouteldj.
Les créations de la compagnie Sarahdanse : "Pandora, le don de tous" (1998), "Identité en Mouvement" (2000), "Vanille - Caramel" (2001), "Tamre Henna" (2001), "Aimer Telle Qu'elle Sera" (versions différentes de 2003 et 2010) …