La música de Sally Nyolo se alimenta de las influencias de su niñez en Camerún y revela una diversidad cosmopolita, producto de los años que ha pasado en París absorbiendo sonidos de todo el mundo.

Nació en el pueblo de Eylen-Meyong, en el sur de Camerún. Desde muy pequeña le gustaba escuchar cantar a su tía y de ella adquirió la pasión por el canto, pese a la oposición de sus padres quienes temían un final como el de la tía, quien murió joven y soltera y a la cual Sally le escribiría tiempo después un conmovedor salmo llamado "Mamterry".

A los trece años, su familia se mudó a Francia, acontecimiento que le permitió a Sally relacionarse con grupos parisinos de rock, funk y ska. Al poco tiempo participó como corista en diversos grupos de música africana e incluso llegó a cantar con artistas de la talla de Touré Kunda, Princess Erika y Nicole Croisille, entre otros. Años más tarde colaboró con Spearhead en la banda sonora de "Brooklyn Boogie", film dirigido por Paul Auster y Wayne Wang.

Dave Bottril, productor de Realworld, la eligió para participar en el disco recopilatorio "Around Twenty Tracks". En 1993 fue invitada a participar en el festival Womad.

Por invitación de Marie Daulne, líder de las Zap Mama, Sally Nyolo se incorporó a las grabaciones del grupo en "Adventures in Afropea, Vol. I". En el siguiente disco "Sabsylma", la banda grabó un tema firmado por Sally: "Mama of the Mamas". Con ellas se mantuvo hasta la separación del grupo a finales del '95.

En el '96 retomó su carrera como solista publicando su ópera prima: "Tribu" (BMG), que vendió más de 300.000 ejemplares y que le permitió obtener el premio Descubrimiento RFI, otorgado por diversas instituciones francesas. A éste le siguió "Multiculti", en el cual la cantante interpreta la mayoría de los temas en eton, su lengua de origen.