Jazz:
* Ella Fitzgerald: Cullum je izrazil občudovanje nad njeno vokalno spretnostjo, fraziranjem in sposobnostjo zamaha.
* Nat King Cole: Cullum je pogosto omenjal Coleov gladki vokal in igranje klavirja kot vplive.
* Oscar Peterson: Klavirska legenda, Petersonovo tehnično mojstrstvo in improvizacijska briljantnost sta navdihnila Culluma.
* Bill Evans: Cullum je kot vpliv navedel Evansov lirični in introspektivni pristop do jazz klavirja.
* Miles Davis: Davisov inovativni in eksperimentalni pristop k jazzu je navdihnil Cullumova lastna glasbena raziskovanja.
Pop/Rock:
* Radiohead: Cullum je priznal vpliv skupine Radiohead na njegovo pisanje pesmi in uporabo elektronskih elementov.
* Coldplay: Cullum je kot vpliv navedel sposobnost skupine Coldplay, da združi občutljivost za rock in pop.
* The Beatles: Cullum je izrazil občudovanje nad pisanjem pesmi in inovativnostjo The Beatles.
Drugo:
* Stevie Wonder: Cullum je omenil Wonderjev talent za pisanje čustvenih in privlačnih melodij.
* Ray Charles: Cullum je kot vplive navedel Charlesovo karizmo in vokalno moč.
* Nina Simone: Cullum je izrazil občudovanje nad Simoneinim močnim vokalom in političnimi sporočili.
Pomembno je omeniti, da je Cullum edinstven umetnik, ki je mešal vplive različnih žanrov, da je ustvaril svoj značilen zvok. Hvalijo ga zaradi njegove vokalne vsestranskosti, klavirskih sposobnosti in sposobnosti povezovanja z občinstvom. Znan je tudi po tem, da eksperimentira z različnimi glasbenimi stili, kar kaže na njegovo vsestranskost kot glasbenik.