Serge Aimé Coulibaly fait ses débuts au sein de la compagnie Feeren au Burkina Faso, sous la direction d'Amadou Bourou, en tant que comédien, danseur et musicien. Cette première expérience lui permet de partir en tournée en Afrique et en Europe. En 1998, il est choisi pour chorégraphier le spectacle d’ouverture de la Coupe d'Afrique des Nations, et en 1999 celle de l'ouverture du Festival panafricain du cinéma et de la télévision de Ouagadougou (FESPACO).