Jazz:
* Ella Fitzgerald: Cullum vyjádřil obdiv pro její hlasovou hbitost, frázování a schopnost swingu.
* Nat King Cole: Cullum často zmiňoval Coleovy hladké vokály a hru na klavír jako vlivy.
* Oscar Peterson: Klavírní legenda, Petersonovo technické mistrovství a brilantní improvizace inspirovaly Culluma.
* Bill Evans: Cullum citoval Evansův lyrický a introspektivní přístup k jazzovému klavíru jako vliv.
* Miles Davis: Davisův inovativní a experimentální přístup k jazzu inspiroval Cullumovo vlastní hudební zkoumání.
Pop/rock:
* Radiohead: Cullum uznal vliv Radiohead na jeho psaní písní a používání elektronických prvků.
* Coldplay: Cullum citoval schopnost Coldplay spojit rockové a popové cítění jako vliv.
* The Beatles: Cullum vyjádřil obdiv k psaní písní a inovacím The Beatles.
Jiné:
* Stevie Wonder: Cullum zmínil Wonderův talent psát oduševnělé a chytlavé melodie.
* Ray Charles: Cullum citoval Charlesovo charisma a hlasovou sílu jako vlivy.
* Nina Simone: Cullum vyjádřil obdiv k Simoniným silným hlasům a politickým poselstvím.
Je důležité poznamenat, že Cullum je jedinečný umělec, který spojil vlivy z různých žánrů, aby vytvořil svůj vlastní osobitý zvuk. Byl chválen pro svou vokální všestrannost, klavírní dovednosti a schopnost spojit se s publikem. Je také známo, že experimentuje s různými hudebními styly a předvádí svou všestrannost jako hudebníka.