Jazz:
* Ella Fitzgerald: Cullum har uttrykt beundring for hennes vokale smidighet, frasering og evne til å svinge.
* Nat King Cole: Cullum har ofte nevnt Coles jevne vokal og pianospill som påvirkninger.
* Oscar Peterson: En pianolegende, Petersons tekniske mestring og improvisasjonsglans har inspirert Cullum.
* Bill Evans: Cullum har sitert Evans' lyriske og introspektive tilnærming til jazzpiano som en innflytelse.
* Miles Davis: Davis' innovative og eksperimentelle tilnærming til jazz har inspirert Cullums egne musikalske utforskninger.
Pop/rock:
* Radiohead: Cullum har erkjent Radioheads innflytelse på låtskrivingen hans og bruken av elektroniske elementer.
* Coldplay: Cullum har sitert Coldplays evne til å blande rock- og popsensibiliteter som en innflytelse.
* The Beatles: Cullum har uttrykt beundring for The Beatles' låtskriving og innovasjon.
Annet:
* Stevie Wonder: Cullum har nevnt Wonders talent for å skrive sjelfulle og fengende melodier.
* Ray Charles: Cullum har sitert Charles 'karisma og vokalkraft som påvirkninger.
* Nina Simone: Cullum har uttrykt beundring for Simones kraftige vokal og politiske budskap.
Det er viktig å merke seg at Cullum er en unik artist som har blandet påvirkninger fra ulike sjangre for å skape sin egen særegne lyd. Han har fått ros for sin vokale allsidighet, pianoferdigheter og evne til å få kontakt med publikum. Han har også vært kjent for å eksperimentere med forskjellige musikalske stiler, som viser sin allsidighet som musiker.