Né à Ouagadougou en 1968, Souleymane a débuté sa carrière de danseur dans la troupe de la DAMA (Direction des Arts et des Métiers d'Art) avant de s'initier très vite à la danse contemporaine.
En 1997 il est retenu comme interprète du spectacle Figninto de la Cie Salia ni Seydou qui allait connaître un succès international.
En 1998 il travaille avec Mathilde MONNIER et intègre le Ballet National du Burkina en qualité de danseur.

Les créations qui suivront avec sa propre compagnie Kongo Ba Teria auront les plus vif succès.
Il est toujours friand de collaboration avec d'autres compagnies (Tché-Tché, cie féminine ivoirienne ; Afro rythme danse, cie féminine suisse) En 2002, la Compagnie Kongo Ba Téria crée Nagtaba avec la compagnie féminine ivoirienne Tché-Tché. Le spectacle sera présenté dans plusieurs pays de la sous-région.

I l se consacre aussi beaucoup à la formation et à l'encadrement de danseurs.
En 2006 il est nommé chorégraphe du Ballet National du Bukina.