Jazz:
* Ella Fitzgerald: Cullum wyraziła podziw dla jej zwinności głosu, frazowania i umiejętności swingowania.
* Nat King Cole: Cullum często wymieniał gładki wokal Cole'a i grę na pianinie jako inspiracje.
* Oscar Peterson: Legenda fortepianu, mistrzostwo techniczne Petersona i błyskotliwość improwizacji zainspirowały Culluma.
* Bill Evans: Cullum jako inspirację przytoczył liryczne i introspektywne podejście Evansa do fortepianu jazzowego.
* Miles Davis: Innowacyjne i eksperymentalne podejście Davisa do jazzu zainspirowało Culluma do własnych poszukiwań muzycznych.
Pop/Rock:
* Radiohead: Cullum przyznał, że Radiohead miał wpływ na pisanie piosenek i wykorzystanie elementów elektronicznych.
* Coldplay: Cullum jako wpływ przytoczył zdolność Coldplay do łączenia wrażliwości rockowej i popowej.
* The Beatles: Cullum wyraził podziw dla pisania piosenek i innowacji The Beatles.
Inne:
* Stevie Wonder: Cullum wspomniał o talencie Wondera do pisania uduchowionych i chwytliwych melodii.
* Ray Charles: Cullum jako inspirację wymienił charyzmę i siłę wokalną Charlesa.
* Nina Simone: Cullum wyraził podziw dla potężnego wokalu Simone i przesłania politycznego.
Należy zauważyć, że Cullum to wyjątkowy artysta, który połączył wpływy różnych gatunków, aby stworzyć własne, charakterystyczne brzmienie. Chwalono go za wszechstronność wokalną, umiejętności gry na pianinie i umiejętność nawiązywania kontaktu z publicznością. Znany jest również z eksperymentowania z różnymi stylami muzycznymi, pokazując swoją wszechstronność jako muzyka.