Urodził się w Rochford w Essex jako syn Yvonne (z domu Peters), sekretarki w angielskiej firmie, i Johna Culluma, pracownika banku. Jego ojciec był pochodzenia żydowskiego i urodził się w Jerozolimie. Jego matka, której ojciec był Hindusem, a matka Birmanką, urodziła się w brytyjskiej kolonii Birmie. Kiedy miała miejsce japońska inwazja, rodzina opuściła Birmę i przeniosła się do Walii wraz z jego pięcioletnią wówczas matką. Jego dziadek ze strony ojca, Harry Cullum, był żołnierzem Armii Brytyjskiej, a babka w czasach wojny śpiewała w berlińskich nocnych klubach, po tym jak udało jej się uciec z nazistowskich Niemiec.