Lynnsha est née en 1979 en France. Après avoir assuré des choeurs pour des chanteurs français et afro-caribéens, la chanteuse se fait connaître en 2001 en apparaissant en featuring sur le single Lova Girl de Lord Kossity. Elle participe également à l'album Diamant Noir de Lady Laistee. Signé par le label ISSAP Productions tenu par Passi, Lynnsha sort en 2004 un premier album éponyme. Quatre ans plus tard, elle revient avec un deuxième opus intitulé Elle & Moi.