Son style au carrefour du hilife, du makossa et de divers rythmes béninois et surtout sa longue collaboration avec Ekambi Brillant qui lui écrit en 1977 des chansons en douala font d'elle une "Camerounaise d'adoption".

Cella Stella compte beaucoup de musiciens dans sa famille : sa grand-mère Avlési est une très grande chanteuse du Bénin et plusieurs de ses oncles et tantes sont souvent sollicités pour animer des cérémonies. Encore jeune, la future chanteuse quitte son pays après les émeutes de 1959 pour rejoindre Cotonou. A 17 ans, elle remporte son premier succès lors d'un mini festival des écoles organisé par le Centre Culturel Français. En 1973, remarquée par le chef d'orchestre du Black Santiago, elle rejoint cette formation qui joue une musique aux accents highlife, soukouss et R&B.