Häntä pidettiin alkuvaiheissa pinnallisena poptähtenä, joka katoaa musiikkimaailmasta parin hittikappaleen jälkeen. Kelis on kuitenkin muuttunut ja luonut oman vahvan tyylinsä. Hänen musiikkinsa on rytmikästä ja vahvaa.
Kelis on julkaissut jo kuusi albumia. Niistä viimeisin on Food. Kelis esiintyi tänä kesänä Pori Jazzissa.