Jazz:
* Ella Fitzgerald: Cullum heeft bewondering geuit voor haar vocale behendigheid, frasering en swingvermogen.
* Nat King Cole: Cullum heeft Cole's soepele zang en pianospel vaak als invloeden genoemd.
* Oscar Peterson: Een pianolegende, Petersons technische beheersing en improvisatiebriljantie hebben Cullum geïnspireerd.
* Bill Evans: Cullum heeft Evans 'lyrische en introspectieve benadering van jazzpiano als invloed genoemd.
* Miles Davis: Davis' innovatieve en experimentele benadering van jazz heeft Cullums eigen muzikale verkenningen geïnspireerd.
Pop/rock:
* Radiokop: Cullum heeft de invloed van Radiohead op zijn songwriting en gebruik van elektronische elementen erkend.
* Coldplay: Cullum heeft het vermogen van Coldplay om rock- en popgevoeligheden te combineren als invloed genoemd.
* De Beatles: Cullum heeft zijn bewondering geuit voor de songwriting en innovatie van The Beatles.
Anders:
* Stevie Wonder: Cullum heeft Wonder's talent voor het schrijven van soulvolle en pakkende melodieën genoemd.
* Ray Charles: Cullum heeft het charisma en de vocale kracht van Charles als invloeden genoemd.
* Nina Simone: Cullum heeft zijn bewondering geuit voor Simone's krachtige zang en politieke boodschappen.
Het is belangrijk op te merken dat Cullum een unieke artiest is die invloeden uit verschillende genres heeft gemengd om zijn eigen kenmerkende geluid te creëren. Hij wordt geprezen om zijn vocale veelzijdigheid, pianovaardigheden en vermogen om verbinding te maken met het publiek. Het is ook bekend dat hij met verschillende muziekstijlen experimenteert, wat zijn veelzijdigheid als muzikant laat zien.