Soul a R&B:
* Marvin Gaye: Její oduševnělý vokál a schopnost zprostředkovat syrové emoce připomínají styl Gaye.
* Aretha Franklin: Coleovy mocné vokály a schopnost přepásat vysoké tóny jsou ovlivněny legendární „Queen of Soul“.
* Whitney Houston: Houstonův bezchybný vokál a schopnost mísit sílu a emoce jsou patrné v Coleově zpěvu.
* Mary J. Blige: Bligeovy syrové, upřímné texty a oduševnělé podání rezonují s Coleovou tvorbou.
* Toni Braxton: Braxtonův hladký vokál a schopnost vytvářet zranitelnou, intimní hudbu ovlivnily Coleův zvuk.
Hip-Hop:
* Tupac Shakur: Coleovo spojení s Tupacovým odkazem prostřednictvím její matky Frankie a její vlastní hudební vyprávění silně ovlivnilo její ranou kariéru.
* The Notorious B.I.G.: Coleovo používání jazyka inspirovaného ulicí a její schopnost vyprávět odvážné příběhy jsou spojeny s Biggieho vlivem.
* Drake: Coleova nedávná tvorba zahrnuje některé Drakeovy vlivy, včetně introspektivních textů a hladkého melodického podání.
Další vlivy:
* Diana Rossová: Cole mluvila o tom, jak obdivuje Rossovu přítomnost na pódiu a ikonický styl.
* Michael Jackson: Coleovy taneční rutiny a přítomnost na pódiu jsou ovlivněny Jacksonovými elektrizujícími výkony.
Celkově z ní hudební vlivy Keyshie Coleové vymodelovaly všestrannou umělkyni, která mísí oduševnělé R&B s prvky hip-hopu a popu. Její hlas a hudba nadále rezonují mezi fanoušky, kteří oceňují syrové emoce a silné vyprávění.