Jazz:
* Ella Fitzgerald: Cullum je izrazio divljenje njezinoj vokalnoj agilnosti, fraziranju i sposobnosti zamaha.
* Nat King Cole: Cullum je često spominjao Coleov glatki vokal i sviranje klavira kao utjecaje.
* Oscar Peterson: Klavirska legenda, Petersonovo tehničko majstorstvo i improvizacijska briljantnost nadahnuli su Culluma.
* Bill Evans: Cullum je kao utjecaj naveo Evansov lirski i introspektivni pristup jazz klaviru.
* Miles Davis: Davisov inovativni i eksperimentalni pristup jazzu inspirirao je Cullumova vlastita glazbena istraživanja.
Pop/Rock:
* Radiohead: Cullum je priznao utjecaj Radioheada na njegovo pisanje pjesama i korištenje elektroničkih elemenata.
* Coldplay: Cullum je kao utjecaj naveo sposobnost Coldplaya da spoji rock i pop senzibilitet.
* The Beatles: Cullum je izrazio divljenje prema pisanju pjesama i inovativnosti Beatlesa.
Ostalo:
* Stevie Wonder: Cullum je spomenuo Wonderov talent za pisanje duševnih i zaraznih melodija.
* Ray Charles: Cullum je naveo Charlesovu karizmu i vokalnu snagu kao utjecaje.
* Nina Simone: Cullum je izrazio divljenje Simoneinom snažnom vokalu i političkim porukama.
Važno je napomenuti da je Cullum jedinstveni umjetnik koji je uklopio utjecaje iz raznih žanrova kako bi stvorio svoj osebujni zvuk. Hvaljen je zbog svoje vokalne svestranosti, klavirskih vještina i sposobnosti povezivanja s publikom. Također je poznato da eksperimentira s različitim glazbenim stilovima, pokazujući svoju svestranost kao glazbenika.