Kelis est très jeune attirée par la musique en chantant dans les chorales d'église. À l'âge de 13 ans, elle acquiert une certaine notoriété en devenant mannequin. Elle intègre par la suite l'école des beaux-arts de LaGuardia et devient membre d'un groupe nommé BLU (Black Ladies United). Elle est repérée par Goldfinghaz qui la met en relation avec les membres du Wu-Tang Clan. Kelis chante en duo avec le défunt rappeur Ol' Dirty Bastard alias ODB.
Le , elle dévoile sur le net un nouveau titre intitulé Acapella, composé et produit par David Guetta, annonciateur d'un prochain album orienté electro. Ce titre est le premier single de l'album Flesh Tone, qui connaîtra très peu de succès malgré les moyens consacrés à la publicité. Cet album s'est vendu à 7 500 exemplaires la première semaine, ce qui est un résultat honorable.
En 2009 est également annoncé son divorce avec le rappeur Nas.
En 2021, elle revient avec le single à succès Midnight Snacks[1],[2].