Τζαζ:
* Ella Fitzgerald: Η Cullum έχει εκφράσει θαυμασμό για την φωνητική της ευελιξία, τις φράσεις και την ικανότητά της να αιωρείται.
* Nat King Cole: Ο Cullum έχει αναφέρει συχνά τα ομαλά φωνητικά και το παίξιμο πιάνου του Cole ως επιρροές.
* Όσκαρ Πίτερσον: Ένας θρύλος του πιάνου, η τεχνική μαεστρία και η αυτοσχεδιαστική λαμπρότητα του Peterson έχουν εμπνεύσει τον Cullum.
* Μπιλ Έβανς: Ο Cullum ανέφερε τη λυρική και ενδοσκοπική προσέγγιση του Evans στο πιάνο της τζαζ ως επιρροή.
* Miles Davis: Η καινοτόμος και πειραματική προσέγγιση του Davis στην τζαζ έχει εμπνεύσει τις μουσικές εξερευνήσεις του ίδιου του Cullum.
Ποπ/Ροκ:
* Radiohead: Ο Cullum έχει αναγνωρίσει την επιρροή των Radiohead στη σύνθεση τραγουδιών και τη χρήση ηλεκτρονικών στοιχείων.
* Coldplay: Ο Cullum ανέφερε την ικανότητα των Coldplay να συνδυάζει ροκ και ποπ ευαισθησίες ως επιρροή.
* The Beatles: Ο Cullum έχει εκφράσει θαυμασμό για τη σύνθεση και την καινοτομία των Beatles.
Άλλο:
* Στίβι Γουόντερ: Ο Cullum ανέφερε το ταλέντο του Wonder να γράφει ψυχωμένες και πιασάρικες μελωδίες.
* Ρέι Τσαρλς: Ο Cullum ανέφερε το χάρισμα και τη φωνητική δύναμη του Charles ως επιρροές.
* Nina Simone: Ο Cullum έχει εκφράσει θαυμασμό για τα δυνατά φωνητικά και τα πολιτικά μηνύματα του Simone.
Είναι σημαντικό να σημειωθεί ότι ο Cullum είναι ένας μοναδικός καλλιτέχνης που έχει συνδυάσει επιρροές από διάφορα είδη για να δημιουργήσει τον δικό του ξεχωριστό ήχο. Έχει επαινεθεί για την φωνητική του ευελιξία, τις ικανότητές του στο πιάνο και την ικανότητά του να συνδέεται με το κοινό. Είναι επίσης γνωστό ότι πειραματίζεται με διαφορετικά μουσικά στυλ, επιδεικνύοντας την ευελιξία του ως μουσικός.