Został właścicielem dużej plantacji bawełny.
Był delegatem na konwencji, która miała za zadanie organizację rządu nowo tworzonego stanu Alabama. Po formalnym utworzeniu stanu w 1819 roku został wybrany so Senatu jako przedstawiciel partii demokratyczno-republikańskiej. Następnie wygrywał kolejne wybory w latach 1822, 1828, 1834 i 1841. 15 kwietnia 1844 roku zrezygnował ze stanowiska senatora. Był Przewodniczącym pro tempore Senatu Stanów Zjednoczonych od 24 do 27 kadencji Senatu. Był też przewodniczącym Komisji ds. Ziem Publicznych i Komisji ds. Handlu.
W latach 1844–1846 był ambasadorem Stanów Zjednoczonych we Francji. Następnie po rezygnacji Arthura P. Bagby’ego został ponownie senatorem. Swój urząd zaczął pełnić 1 lipca 1848 roku. Podczas konfliktów w Senacie prowadzących do zawarcia Kompromisu z 1850, King był przeciwny zniesieniu niewolnictwa w Dystrykcie Kolumbii i popierał zasadę ograniczającą debatę w sprawie zniesienia niewolnictwa (ang. gag rule).