Shy'm fait ses premiers pas de chanteuse en featuring sur l'album de  K-Maro, Million Dollar Boy en 2005 avec la chanson Histoire de luv'. Après ce premier succès classé dans le top 10 en France et au Québec, le chanteur-producteur K. Maro devient son producteur et elle sort son premier single Femme de couleur en 2006, extrait de son premier album studio Mes fantaisies. Avec quatre autres singles, ce premier album est un succès commercial et est certifié disque de platine.

À la fin de l'été 2008, l'album Reflets sort. Ce deuxième album connait un succès plus modéré puisqu'il n'est que disque d'or. La chanteuse amorce alors un changement en délaissant peu à peu le R'n'b pour des sonorités plus pop et dance et sort en juin 2010, Prendre l'air,  son troisième album, qui aborde des thèmes comme les inégalités ou les enfants malades. Avec la ré-édition de l'album en 2011, sur laquelle apparaît En apesanteur, reprise de Calogero, il est certifié disque de platine en France.

En mai 2012, elle dévoile la chanson ShimiSoldiers en l'honneur de ses fans, précédant la sortie de son quatrième album Caméléon pour juin. Celui-ci se classe numéro 1 des ventes d'album en France et le premier single, Et Alors ! se classe numéro 2 du classement fusionné des ventes de singles en France.

D'octobre à novembre 2011, elle participe à la deuxième saison de l'émission télévisée Danse avec les stars sur TF1 et gagne la compétition. En 2012, elle intègre le jury de la troisième saison.