Né griot, Mohamed Kouyaté s'est formé dès son plus jeune âge en Guinée aux rythmes et aux danses traditionnelles de son pays. Il commence à tourner dès1990 avec différents Ballets, Ballets Samato, Soleil d'Afrique, Wassa Percussions de Guinée, comme danseur ou directeur artistique.
S'il s'ouvre aussi à la danse afro-contemporaine à son arrivée en France, en travaillant notamment avec la Cie Lamine Keita, son style en danse traditionnelle guinéenne est d'une grande pureté.