Debido a la Primera Guerra Mundial en Europa, Heinemann decidió fundar una discográfica con sede en los Estados Unidos y fundó la Otto Heinemann Phonograph Corporation en 1916, con su propio estudio de grabación y planta de prensado para discos, en Nueva York.

Los primeros discos bajo el nuevo sello, escrito OkeH, fueron puestos a la venta en septiembre de 1918.

Así Okeh vendió grabaciones en alemán, checo, polaco, sueco y yidis para las comunidades de inmigrantes.

En 1920, unas grabaciones del cantante de blues Mamie Smith[1]​ se convirtieron en un éxito para el sello, y apostaron fuertemente por los race records, abriendo un nuevo estudio de grabación en Chicago, Illinois, por aquel entonces el centro del jazz, y grabando artistas como King Oliver, Lucille Bogan, Sidney Bechet, Paul Mares, Hattie McDaniel, Louis Armstrong, y Duke Ellington.

Gran parte del éxito del sello en la década de 1960 se debe al productor Carl Davis, el arreglista Johnny Pate[3]​ y el compositor Curtis Mayfield, y la marcha de Davis y Mayfield, por discrepancias con el presidente de Epic/Okeh, Len Levy, precipitó la caída en ventas para el sello, hasta que CBS Records desactivó el sello en 1970.