Jazz:
* Ella Fitzgerald: Cullum har udtrykt beundring for hendes vokale smidighed, frasering og evne til at svinge.
* Nat King Cole: Cullum har ofte nævnt Coles glatte vokal og klaverspil som påvirkninger.
* Oscar Peterson: En klaverlegende, Petersons tekniske beherskelse og improvisationsglans har inspireret Cullum.
* Bill Evans: Cullum har citeret Evans' lyriske og introspektive tilgang til jazzklaver som en indflydelse.
* Miles Davis: Davis' innovative og eksperimenterende tilgang til jazz har inspireret Cullums egne musikalske udforskninger.
Pop/Rock:
* Radiohead: Cullum har anerkendt Radioheads indflydelse på hans sangskrivning og brug af elektroniske elementer.
* Coldplay: Cullum har nævnt Coldplays evne til at blande rock- og popsensibiliteter som en indflydelse.
* The Beatles: Cullum har udtrykt beundring for The Beatles' sangskrivning og innovation.
Andet:
* Stevie Wonder: Cullum har nævnt Wonders talent for at skrive sjælfulde og fængende melodier.
* Ray Charles: Cullum har nævnt Charles' karisma og vokale magt som indflydelser.
* Nina Simone: Cullum har udtrykt beundring for Simones stærke vokal og politiske budskaber.
Det er vigtigt at bemærke, at Cullum er en unik kunstner, der har blandet påvirkninger fra forskellige genrer for at skabe sin egen karakteristiske lyd. Han er blevet rost for sin vokale alsidighed, klaverfærdigheder og evne til at forbinde sig med publikum. Han har også været kendt for at eksperimentere med forskellige musikalske stilarter, hvilket viser sin alsidighed som musiker.