Soul a R&B:
* Marvin Gaye: Jej oduševnený vokál a schopnosť sprostredkovať surové emócie pripomínajú Gayeho štýl.
* Aretha Franklin: Coleove mohutné vokály a schopnosť prepásať vysoké tóny sú ovplyvnené legendárnou skladbou „Queen of Soul“.
* Whitney Houston: Houstonov bezchybný vokál a schopnosť spájať silu a emócie sú evidentné v Coleovom speve.
* Mary J. Blige: Bligeho surové, úprimné texty a oduševnené podanie rezonujú s Coleovou tvorbou.
* Toni Braxton: Hladké vokály Braxtona a schopnosť vytvárať zraniteľnú, intímnu hudbu ovplyvnili Coleov zvuk.
Hip-Hop:
* Tupac Shakur: Coleovo spojenie s Tupacovým dedičstvom prostredníctvom jej matky Frankie a jej vlastného hudobného rozprávania výrazne ovplyvnilo jej ranú kariéru.
* The Notorious B.I.G.: Coleovo používanie jazyka inšpirovaného ulicou a jej schopnosť rozprávať odvážne príbehy sa spájajú s Biggieho vplyvom.
* Drake: Coleova nedávna práca zahŕňa niektoré Drakeove vplyvy, vrátane introspektívnych textov a hladkého melodického prednesu.
Iné vplyvy:
* Diana Rossová: Cole hovorila o tom, ako obdivuje Rossovu prítomnosť na pódiu a ikonický štýl.
* Michael Jackson: Coleove tanečné rutiny a javiská sú ovplyvnené Jacksonovými elektrizujúcimi výkonmi.
Hudobné vplyvy Keyshie Cole z nej celkovo vyformovali všestrannú umelkyňu, ktorá spája oduševnené R&B s prvkami hip-hopu a popu. Jej hlas a hudba naďalej rezonujú medzi fanúšikmi, ktorí oceňujú surové emócie a silné rozprávanie.