Karla Etienne a débuté sa formation en danse contemporaine. Elle a suivi ensuite une formation de quatre ans avec le danseur et acrobate Oumar N'Diaye des Grands Ballets de la Guinée. Puis, elle a poursuivi sa formation avec Zab Maboungou de la compagnie de danse Nyata Nyata, avec Zelma Badu et avec les membres du groupe Fakhass Sico, essus des Ballets du Sénégal. Karla Etienne a egalement suivi un stage intensif avec la troupe Boyaba du Burkina Faso. Durant les années 1996-1998 , elle a dansé au sein du groupe Takadja avec lequel elle a participé a plusieurs événements: Festival de jazz 1996, Nuits dAfrique 1996 et 1997, Festival d'été de Québec 1996, Festival Afrika de Toronto 1996, FrancoFolies 1997, Gala de Solidarité au Théatre St-Denis 1997, sans compter les autres salles de spectacle. Karla a également participé a la FrancoFete au Complexe Desjardins en avril 1997. Elle a, de plus, été comedienne et danseuse dans le conte pour tous, "A l'ombre du baobab" joué durant la saison estivale 1997 au Zoo de Granby et au Festival de Conte de Sherbrooke. Elle s'est jointe au groupe Yoro-Sou de l'automne 1998 a l'automne 2000.