Kelis teki läpimurtonsa vuonna 1999 suositun ”Caught Out There” -hittinsä ja The Neptunesin tuottaman debyyttialbuminsa ”Kaleidoscope”  myötä. Vuonna 2001 Kelis voittikin ansaitusti BRIT Awardin kategoriassa ”International Breakthrough Act”. Kolmannelta albumilta poimittu ”Milkshake”-single vauhditti Kelisin suosiota ja biisistä tuli yksi 2000-luvun suurimmista hiteistä. Se toi Kelisille Grammy-ehdokkuuden ja pysyi listakärjessä sekä Yhdysvalloissa että Isossa-Britanniassa kuukausia.

New Yorkin Harlemissa kasvanut Kelis aloitti laulajanuransa kirkkokuoroissa ja kävi mm. The Fame-elokuvasta tuttua LaGuardia High Schoolia Manhattanilla.

Debyyttilevynsä jälkeen ja useita palkintoja voitettuaan Kelisistä on tullut suosittu yhteistyökumppani useille isoille artisteille. Hän on tehnyt yhteistyötä mm. Björkin, Enrique Iglesiasin ja Raphael Saadiqin kanssa. Kelis tunnetaan myös pettämättömästä tyylitajustaan