Platsaffärsägaren Syd Nathan grundade King Records i Cincinnati, Ohio, 1943. Nathan spelade tvärs över floden Ohio från mer lantliga, sydorienterade Kentucky och spelade in countryhandlingar som kom till stan för att spela på WLWs Midwestern Hayride och de turnerande svarta sångarna. och band som inkluderade Cincinnati i sin färdväg. Genom rykte irascible och öreklämning skapade den ensamma Nathan en unik självförsörjande operation med inte bara en inspelningsstudio och ett publiceringsföretag utan hans egen pressanläggning, tryckpress (för etiketter och ärmar) och distributionssystem.
Trots att han inte kunde skriva en låt själv, köpte Nathan regelbundet kompositörsrättigheterna för nominella belopp och hävdade författarskap under namnet Lois Mann. För att övervaka inspelningar anställde han Henry Glover och Ralph Bass, som tog ihop en ojämförlig lista med artister som inkluderade countrystjärnor Cowboy Copas och Delmore Brothers, bigbandflyktingar Earl Bostic (altsax) och Bill Doggett (orgel), bluesrop Wynonie Harris och Roy Brown, bluesballadsångare Little Esther och Little Willie John, och sånggrupperna Billy Ward and the Dominoes (med först Clyde McPhatter och senare Jackie Wilson) och Hank Ballard och Midnighters. Men den överlägset största artisten som spelades in för King var mavericken James Brown,som lyckades trots Natans initiala skepsis mot Basss beslut att spela in och släppa Browns första singel, "Please, Please, Please" (1956), som startade hans anmärkningsvärda karriär.
