Собственикът на магазина за записи Syd Nathan създава King Records в Синсинати, Охайо, през 1943 г. Разположен точно срещу река Охайо от по-селски, ориентиран към юг Кентъки, Нейтън записва държавни актове, които идват в града, за да свирят на Midwestern Hayride на WLW и турнетата на чернокожите певци и групи, които включиха Синсинати в маршрута си. С репутацията си раздразнителен и огромен, еднодушният Нейтън създаде уникална самодостатъчна операция не само със звукозаписно студио и издателска компания, но и със собствена пресователна фабрика, печатница (за етикети и ръкави) и система за разпространение.
Въпреки че не е в състояние сам да напише песен, Натан редовно изкупува композиторските права за номинални суми и претендира за авторство под името Лоис Ман. За да контролира записите, той нае Хенри Глоувър и Ралф Бас, които събраха несравним списък от изпълнители, включващи кънтри звезди Каубой Копас и братята Делмор, бежанци от биг бенда Ърл Бостик (алт сакс) и Бил Догет (орган), блус викачи Уайони Харис и Рой Браун, певците на блус баладата Little Esther и Little Willie John и вокални групи Billy Ward and the Dominoes (с участието на Clyde McPhatter, а по-късно и Jackie Wilson) и Hank Ballard and Midnighters. Но най-големият изпълнител, който записва за Кинг, беше Джеймс Браункойто успява въпреки първоначалния скептицизъм на Нейтън при решението на Бас да запише и издаде първия сингъл на Браун „Моля, моля, моля“ (1956), който стартира забележителната му кариера.
