La Columbia Graphophone Company Ltd. est une société britannique qui commence en 1910 comme une filiale de la Columbia Phonograph Company USA (créée en 1889), avant de devenir indépendante en 1923. La Columbia enregistre tardivement au Moyen-Orient. Le plus ancien catalogue imprimé en Égypte date de 1928. Il annonce que Stellio Tzoulaquis and Co. sont les seuls agents de la Columbia en Égypte, au Soudan et en Palestine. Au début de l’enregistrement électrique après 1925, les disques Columbia indiquent au début de la face 1 : « Un enregistrement électrique ! Disques sans bruit ».