Jazz:
* Ella Fitzgerald: Cullum har uttryckt beundran för hennes sångförmåga, frasering och förmåga att svänga.
* Nat King Cole: Cullum har ofta nämnt Coles mjuka sång och pianospel som influenser.
* Oscar Peterson: En pianolegend, Petersons tekniska mästerskap och improvisationsglans har inspirerat Cullum.
* Bill Evans: Cullum har citerat Evans lyriska och introspektiva inställning till jazzpiano som ett inflytande.
* Miles Davis: Davis innovativa och experimentella inställning till jazz har inspirerat Cullums egna musikaliska upptäckter.
Pop/rock:
* Radiohead: Cullum har erkänt Radioheads inflytande på hans låtskrivande och användning av elektroniska element.
* Coldplay: Cullum har citerat Coldplays förmåga att blanda rock- och popsensibiliteter som ett inflytande.
* The Beatles: Cullum har uttryckt beundran för The Beatles låtskrivande och innovation.
Övrigt:
* Stevie Wonder: Cullum har nämnt Wonders talang för att skriva själfulla och catchy melodier.
* Ray Charles: Cullum har citerat Charles karisma och röstkraft som influenser.
* Nina Simone: Cullum har uttryckt beundran för Simones kraftfulla sång och politiska budskap.
Det är viktigt att notera att Cullum är en unik artist som har blandat influenser från olika genrer för att skapa sitt eget distinkta sound. Han har berömts för sin vokala mångsidighet, pianokunskaper och förmåga att få kontakt med publiken. Han har också varit känd för att experimentera med olika musikstilar, vilket visar upp sin mångsidighet som musiker.