Jazz:
* Ella Fitzgerald: Cullum csodálatát fejezte ki vokális fürgeségéért, fogalmazásáért és swing-képességéért.
* Nat King Cole: Cullum gyakran említette Cole finom énekhangját és zongorajátékát hatásként.
* Oscar Peterson: Egy zongoralegenda, Peterson technikai tudása és improvizatív ragyogása ihlette meg Cullumot.
* Bill Evans: Cullum Evans lírai és introspektív megközelítését említette a jazzzongorához, mint hatást.
* Miles Davis: Davis innovatív és kísérletező megközelítése a jazzhez inspirálta Cullum saját zenei felfedezéseit.
Pop/rock:
* Radiohead: Cullum elismerte, hogy a Radiohead hatással volt dalszerzőire és elektronikus elemek használatára.
* Coldplay: Cullum arra hivatkozott, hogy a Coldplay képes ötvözni a rock és a pop érzékenységét.
* The Beatles: Cullum csodálatát fejezte ki a The Beatles dalszerzői és innovációi iránt.
Egyéb:
* Stevie Wonder: Cullum említette Wonder tehetségét lelkes és fülbemászó dallamok írásában.
* Ray Charles: Cullum Charles karizmáját és hangerejét említette hatásként.
* Nina Simone: Cullum csodálatát fejezte ki Simone erőteljes énekhangja és politikai üzenetei miatt.
Fontos megjegyezni, hogy Cullum egyedülálló művész, aki különböző műfajok hatását ötvözte, hogy megalkotja saját jellegzetes hangzását. Dicsérték ének sokoldalúságáért, zongoratudásáért és a közönséggel való kapcsolatteremtésért. Azt is ismerték, hogy különféle zenei stílusokkal kísérletezik, bemutatva zenészként való sokoldalúságát.