Creada por Carl Lindström (1869-1932), un inventor sueco, mientras vivía en Berlín, que originalmente produjo fonógrafos o gramófonos bajo las marcas "Parlograph" y "Parlophon", y, posteriormente, comenzó a realizar grabaciones.
La Okeh Records sobrevivió sin problemas en los Estados Unidos porque su presidente, Otto Heinemann, era un ciudadano estadounidense.
Lindström regresó al Reino Unido en 1923, estableciendo una sucursal británica de Parlophone.
En 1931, Columbia Graphophone se fusionó con la Gramophone Company para formar EMI, con los sellos, reteniendo así sus identidades.
La unidad alemana de EMI en 1931 se llamaba originalmente "Lindström-Electrola" tras la fusión.