Elle accède à la notoriété en 2020 avec Anissa, massivement partagé sur le réseau social TikTok et certifié single de platine. Son premier album, intitulé 16, sort en septembre 2020.
Wejdene ouvre un compte Instagram au début de l'année 2019. Elle y est repérée en novembre par son futur manager Dadoue Blazif[9], dit Feuneu, producteur pour le label Guette Music et originaire du même quartier. Il produit le mois suivant son premier single, J'attends, suivi en par J'peux dead[7].
Anissa et premier album
Wejdene publie en sur TikTok une première vidéo de sa chanson Anissa. Elle propose un défi à ses abonnés, mais la communauté en propose un autre basé sur une reprise des paroles et une chorégraphie[7] qui est reproduit par près de 900 000 utilisateurs en quelques mois[10]. Son buzz s'exporte sur les plateformes de streaming et elle le clippe fin mai[8],[11]. Un mois après, le , Anissa est certifié disque d'or[8],[12], puis disque de platine à la mi-août[13]. La chanson évoque une tromperie amoureuse avec une cousine prénommée Anissa, inspirée d'une de ses relations[7]. Sur des sonorités RnB, les paroles sont simples, avec parfois des fautes de syntaxe, ce qui lui vaut de multiples comparaisons avec Aya Nakamura ; l'accroche « Tu hors de ma vue » devient un mème[8],[14].
Elle signe avec le label Caroline, composante d'Universal Music Group, à la mi-[8]. Le , elle sort son quatrième titre, Coco et invite Just Riadh à jouer le rôle de son petit ami dans le clip[15],[16],[17]. Il effectue le deuxième meilleur démarrage pour une chanson en français sur YouTube, après Au DD de PNL[18], puis est certifié or le mois suivant[19].
Son premier album 16 sort le ; le titre est une référence à son âge, qu'elle gardait secret jusqu'alors. Il est composé de douze pistes, sans featuring, pour une durée d'une demi-heure[20]. Il totalise 17 000 ventes lors de la première semaine[21].
Elle est ensuite présente sur l'album Loin du monde de Jul, sur le titre Loin de tout. Au mois de mars 2021, une nouvelle collaboration avec Jul est annoncée[22]. En avril 2021 sort la réédition, augmentée, de son album 16. Annoncé initialement pour le 9 avril, il sort une semaine plus tôt, dans la précipitation, en raison d’une fuite[23]. Il compte désormais 19 titres et s’intitule 16 ou pas. La collaboration, avec Jul, annoncée en mars, se concrétise donc pour de bon sur cet album. Le titre s’intitule Single d’or[24],[25]. Présent aussi sur cet album, Hatik collabore avec elle sur le titre Dans ma bulle, « une complainte romantique[24] ».