В 1916, Отто Хеинманн (Otto Heinmann) основал американский филиал немецкой компании Карла Линдстрома (Carl Lindström). В качестве названия компании он выбрал старое индейское слово, означающее "это - так”, записанное так, как оно звучит: “Okeh”. На ранних этикетках буквы O и H выделялись большим шрифтом, поскольку они являлись и инициалами владельца. Голова мужественного индейца использовались как торговая марка, чтобы показать происхождение слова. Каталоговые номера начались с 1000, матричные номера с 100. Первые грампластинки имели вертикальную запись, но после года компания решила изменить вид записи на более популярную поперечную. В 1920-х годах фирма одними из первых начала делать “выездные” записи, когда они отправлялись в свои знаменитые путешествия, чтобы записывать артистов из более удалённых частей америки, в частности многих “местных” джазовых и блюзовых музыкантов. В 1935 году, торговая марка была прекращена фирмой Си-Би-Эс, которая в то время ею владела. В 1940 она была снова восстановлена, но это уже была только тень своего былого величия, выпуск продолжался до 1950-х.