Soul in R&B:
* Marvin Gaye: Njen čustveni vokal in sposobnost izražanja surovih čustev spominjata na Gayein slog.
* Aretha Franklin: Na Coleov močan vokal in sposobnost oddajanja visokih tonov vpliva legendarna "Queen of Soul".
* Whitney Houston: Houstonov brezhiben vokal in sposobnost mešanja moči in čustev sta očitna v Coleovem petju.
* Mary J. Blige: Bligejeva surova, iskrena besedila in čustveni podatek odmevajo s Coleovim delom.
* Toni Braxton: Braxtonov gladki vokal in sposobnost ustvarjanja ranljive, intimne glasbe sta vplivala na Coleov zvok.
Hip-Hop:
* Tupac Shakur: Colejeva povezava s Tupacovo zapuščino prek njene matere Frankie in njeno lastno glasbeno pripovedovanje sta močno vplivala na njeno zgodnjo kariero.
* The Notorious B.I.G.: Colejeva uporaba jezika, ki ga navdihuje ulica, in njena sposobnost pripovedovanja krutih zgodb sta povezani z Biggiejevim vplivom.
* Drake: Coleovo nedavno delo vključuje nekaj Drakovih vplivov, vključno z introspektivnimi besedili in gladkim melodičnim podajanjem.
Drugi vplivi:
* Diana Ross: Cole je spregovorila o tem, kako občuduje Rossovo odrsko prisotnost in ikonični slog.
* Michael Jackson: Na Coleove plesne rutine in nastop na odru vplivajo Jacksonovi naelektreni nastopi.
Na splošno so glasbeni vplivi Keyshie Cole oblikovali v vsestransko umetnico, ki združuje duševni R&B z elementi hip-hopa in popa. Njen glas in njena glasba še naprej odmevata pri oboževalcih, ki cenijo surova čustva in močno pripovedovanje zgodb.