Jazz:
* Ella Fitzgerald: Cullum vyjadril obdiv k jej vokálnej obratnosti, frázovaniu a schopnosti swingu.
* Nat King Cole: Cullum často spomínal Coleove hladké vokály a hru na klavíri ako vplyvy.
* Oscar Peterson: Klavírna legenda, Petersonovo technické majstrovstvo a brilantnosť improvizácie inšpirovali Culluma.
* Bill Evans: Cullum citoval Evansov lyrický a introspektívny prístup k jazzovému klavíru ako vplyv.
* Miles Davis: Davisov inovatívny a experimentálny prístup k jazzu inšpiroval Cullumove vlastné hudobné bádania.
Pop/rock:
* Rádiohead: Cullum uznal vplyv Radiohead na jeho písanie piesní a používanie elektronických prvkov.
* Coldplay: Cullum uviedol ako vplyv schopnosť Coldplay spájať rockové a popové cítenie.
* The Beatles: Cullum vyjadril obdiv k písaniu piesní a inováciám The Beatles.
Iné:
* Stevie Wonder: Cullum spomenul Wonderov talent písať oduševnené a chytľavé melódie.
* Ray Charles: Cullum citoval Charlesovu charizmu a hlasovú silu ako vplyvy.
* Nina Simone: Cullum vyjadril obdiv k Simoniným silným vokálom a politickým odkazom.
Je dôležité poznamenať, že Cullum je jedinečný umelec, ktorý zmiešal vplyvy z rôznych žánrov, aby vytvoril svoj vlastný osobitý zvuk. Bol chválený za svoju vokálnu všestrannosť, klavírne zručnosti a schopnosť spojiť sa s publikom. Je tiež známy tým, že experimentuje s rôznymi hudobnými štýlmi a predvádza svoju všestrannosť ako hudobník.