Jazz:
* Ella Fitzgerald: Cullum ha expresado admiración por su agilidad vocal, fraseo y capacidad de swing.
* Nat King Cole: Cullum ha mencionado a menudo la suave voz y el piano de Cole como influencias.
* Óscar Peterson: Una leyenda del piano, el dominio técnico y la brillantez de improvisación de Peterson han inspirado a Cullum.
* Bill Evans: Cullum ha citado como influencia el enfoque lírico e introspectivo de Evans al piano de jazz.
* Miles Davis: El enfoque innovador y experimental de Davis hacia el jazz ha inspirado las propias exploraciones musicales de Cullum.
Pop/Rock:
* Radiohead: Cullum ha reconocido la influencia de Radiohead en su composición y uso de elementos electrónicos.
* Coldplay: Cullum ha citado como influencia la capacidad de Coldplay para combinar las sensibilidades del rock y el pop.
* Los Beatles: Cullum ha expresado su admiración por la composición y la innovación de los Beatles.
Otro:
* Stevie Wonder: Cullum ha mencionado el talento de Wonder para escribir melodías conmovedoras y pegadizas.
* Ray Charles: Cullum ha citado el carisma y el poder vocal de Charles como influencias.
* Nina Simone: Cullum ha expresado su admiración por la poderosa voz y los mensajes políticos de Simone.
Es importante señalar que Cullum es un artista único que ha combinado influencias de varios géneros para crear su propio sonido distintivo. Ha sido elogiado por su versatilidad vocal, sus habilidades con el piano y su capacidad para conectarse con el público. También se le conoce por experimentar con diferentes estilos musicales, mostrando su versatilidad como músico.