Jazz:
* Ella Fitzgerald: Cullum on ilmaissut ihailunsa hänen vokaalistaan ketteryydestään, fraseerauksestaan ja swingin kyvystään.
* Nat King Cole: Cullum on usein maininnut vaikutteina Colen pehmeän laulun ja pianonsoiton.
* Oscar Peterson: Pianolegenda, Petersonin tekninen taito ja improvisaatiokirkkaus ovat inspiroineet Cullumin.
* Bill Evans: Cullum on maininnut vaikutuksena Evansin lyyrisen ja introspektiivisen lähestymistavan jazzpianoon.
* Miles Davis: Davisin innovatiivinen ja kokeellinen lähestymistapa jazziin on inspiroinut Cullumin omia musiikillisia etsintöjä.
Pop/rock:
* Radiohead: Cullum on tunnustanut Radioheadin vaikutuksen hänen laulunkirjoitukseensa ja elektronisten elementtien käyttöön.
* Coldplay: Cullum on maininnut vaikutuksena Coldplayn kyvyn yhdistää rock- ja pop-herkkyyttä.
* The Beatles: Cullum on ilmaissut ihailunsa The Beatlesin laulunkirjoituksesta ja innovaatioista.
Muu:
* Stevie Wonder: Cullum on maininnut Wonderin kyvyn kirjoittaa sielukkaita ja tarttuvia melodioita.
* Ray Charles: Cullum on maininnut vaikutteina Charlesin karismaa ja lauluvoimaa.
* Nina Simone: Cullum on ilmaissut ihailunsa Simonen voimakkaasta laulusta ja poliittisista viesteistä.
On tärkeää huomata, että Cullum on ainutlaatuinen artisti, joka on yhdistänyt vaikutteita eri genreistä luodakseen oman erottuvan soundinsa. Häntä on kehuttu laulun monipuolisuudesta, pianonsoittotaidosta ja kyvystään olla yhteydessä yleisöön. Hänen on tiedetty kokeilevan myös erilaisia musiikkityylejä, jotka osoittavat monipuolisuuttaan muusikkona.