Okeh Records began as the Otto Heinemann Phonograph Corp., a phonograph supplier, in 1916, branching out into phonograph records in 1918. From 1926, it was a subsidiary of Columbia Records.