Jazz:
* Ella Fitzgerald: Cullum ha espresso ammirazione per la sua agilità vocale, il fraseggio e la capacità di oscillare.
* Nat King Cole: Cullum ha spesso menzionato la voce fluida e il pianoforte di Cole come influenze.
* Oscar Peterson: Una leggenda del pianoforte, la maestria tecnica e la genialità dell'improvvisazione di Peterson hanno ispirato Cullum.
* Bill Evans: Cullum ha citato l'approccio lirico e introspettivo di Evans al pianoforte jazz come un'influenza.
* Miles Davis: L'approccio innovativo e sperimentale di Davis al jazz ha ispirato le esplorazioni musicali di Cullum.
Pop/Rock:
* Radiohead: Cullum ha riconosciuto l'influenza dei Radiohead sul suo modo di scrivere canzoni e sull'uso di elementi elettronici.
* Coldplay: Cullum ha citato la capacità dei Coldplay di fondere sensibilità rock e pop come un'influenza.
* I Beatles: Cullum ha espresso ammirazione per la scrittura e l'innovazione dei Beatles.
Altro:
* Stevie Wonder: Cullum ha menzionato il talento di Wonder nello scrivere melodie piene di sentimento e orecchiabili.
* Ray Charles: Cullum ha citato il carisma e la potenza vocale di Charles come influenze.
* Nina Simone: Cullum ha espresso ammirazione per la potente voce e i messaggi politici di Simone.
È importante notare che Cullum è un artista unico che ha mescolato influenze di vari generi per creare il proprio suono distintivo. È stato elogiato per la sua versatilità vocale, abilità pianistiche e capacità di entrare in contatto con il pubblico. È anche noto per sperimentare diversi stili musicali, dimostrando la sua versatilità come musicista.