Soul i R&B:
* Marvin Gaye: Njezin soulovski vokal i sposobnost prenošenja sirovih emocija podsjećaju na Gayein stil.
* Aretha Franklin: Coleov moćni vokal i sposobnost izgovaranja visokih tonova pod utjecajem su legendarne "Queen of Soul".
* Whitney Houston: Houstonov besprijekoran vokal i sposobnost spajanja snage i emocija vidljivi su u Coleovom pjevanju.
* Mary J. Blige: Bligeovi sirovi, iskreni tekstovi i duševna isporuka odjekuju Coleovim radom.
* Toni Braxton: Braxtonin glatki vokal i sposobnost stvaranja ranjive, intimne glazbe utjecali su na Coleov zvuk.
Hip-Hop:
* Tupac Shakur: Coleina povezanost s Tupacovom ostavštinom preko svoje majke Frankie i njezino vlastito glazbeno pripovijedanje snažno su utjecali na njezinu ranu karijeru.
* The Notorious B.I.G.: Coleina upotreba jezika inspiriranog ulicom i njezina sposobnost da ispriča grube priče povezani su s Biggienim utjecajem.
* Drake: Coleov nedavni rad uključuje neke od Drakeovih utjecaja, uključujući introspektivne tekstove i glatko melodično izvođenje.
Ostali utjecaji:
* Diana Ross: Cole je govorila o tome kako se divi Rossovoj pozornici i ikoničnom stilu.
* Michael Jackson: Coleove plesne rutine i prisutnost na pozornici pod utjecajem su Jacksonovih naelektriziranih izvedbi.
Sve u svemu, glazbeni utjecaji Keyshie Cole oblikovali su je u svestranu umjetnicu koja spaja duševni R&B s elementima hip-hopa i popa. Njezin glas i njezina glazba i dalje odjekuju među obožavateljima koji cijene sirove emocije i snažno pripovijedanje.