Lynnsha est née en 1979 en France, d'origine martiniquaise. Elle commence dans la musique dès l'âge de cinq ans et devient choriste pour des chanteurs afro-caribéens et français. Elle se fait remarquer par
Lord Kossity, qui lui propose un featuring sur le titre
Lova Girl, en 2001. Elle chante également sur
Diamant noir, le premier album de
Lady Laistee. Elle enchaîne avec
Trop de peine, en duo avec
Calbo d'
Arsenik.
Les premiers albums solo
Passi la prend sous son aile et dans son posse RCFA, par le biais d'ISSAP Productions, son label, produisant son premier album solo. En juin 2004, Lynnsha sort son premier album éponyme. La chanteuse revient en mai 2008 avec l'album
Elle & moi dont le premier single extrait s'intitule
Je veux que tu me mentes.