King rozpoczął swoją zawodową pracę jako muzyk z grupą The Groove Boys w Osceola w stanie Arkansas. W tym czasie zetknął się z twórczością wielu artystów bluesowych, m.in. Elmore ’ a Jamesa i Roberta Nighthawka.
w 1953 roku przeniósł się na północ do Gary w stanie Indiana, gdzie krótko grał na perkusji w zespole Jimmy ’ ego Reeda i na kilku wczesnych nagraniach Reeda. W Gary nagrał swój pierwszy singiel („Bad Luck Blues „wraz z” Be on your Merry Way”), dla Parrot Records. Płyta sprzedała się w kilku egzemplarzach, ale nie wywarła znaczącego wpływu i Parrot nie zażądał żadnych dalszych płyt ani nie podpisał długoterminowego kontraktu z Kingiem. W 1954 powrócił do Osceoli i ponownie dołączył do Groove Boys na dwa lata.
w 1956 roku przeniósł się do Brooklynu w stanie Illinois, po drugiej stronie rzeki od St.Louis i założył nowy zespół. Stał się popularną atrakcją na scenie nocnego klubu w St. Louis obok Ike Turner 's Kings of Rhythm i Chucka Berry’ ego. W 1959 roku podpisał kontrakt z wytwórnią Little Milton ’ s Bobbin, wydając kilka singli, ale żaden z nich nie został zarejestrowany. Zwrócił jednak uwagę wytwórni King Records, która wydała singiel ” Don 't Throw Your Love On Me So Strong” w listopadzie 1961 roku. Nagranie zawiera muzyka Ike ’ a Turnera na pianinie i stało się pierwszym hitem Kinga, osiągając 14 miejsce na liście Billboard R&B. Utwór znalazł się na jego pierwszym albumie The Big Blues w 1962 roku. King opuścił Bobbin pod koniec 1962 roku i nagrał jedną sesję dla King Records. W 1963 roku podpisał kontrakt z wytwórnią Coun-Tree artysty Jazzowego Leo Goodena i nagrał dla nich dwie płyty, ale te nie trafiły na Listę Przebojów.
nie mając widocznych perspektyw na karierę poza objazdami klubowymi na południu i Środkowym Zachodzie, King przeniósł się do Memphis, gdzie podpisał kontrakt z wytwórnią Stax. Wyprodukowany przez Ala Jacksona Jr., Kinga z Bookerem T. & The MGs nagrali dziesiątki wpływowych stron, takich jak „Crosscut Saw” I „As the Years Go Passing By”. W 1967 roku Stax wydał album Born Under a Bad Sign, będący zbiorem singli King nagranych w Stax. Tytułowy utwór z tego albumu (napisany przez Bookera T. Jones i William Bell) stała się najbardziej znaną piosenką Kinga i była coverowana przez kilku artystów (m.in. Creama, Paula Rodgersa, Homera Simpsona i Jimiego Hendrixa). Produkcja utworów była oszczędna, czysta i utrzymana w tradycyjnym bluesowym brzmieniu, a jednocześnie brzmiąca świeżo i na wskroś współczesnie. Kluczem do sukcesu Kinga w Stax było nadanie jego piosenkom optymistycznego, zgrabnego brzmienia R& B, które sprawiło, że piosenki były bardziej atrakcyjne i przyjazne dla radia niż powolne, maudlin tradycyjne bluesowe brzmienie.
w 1967 roku King występował w Ike Turner ’ s Manhattan Club w East St.Louis, kiedy promotor Bill Graham zaoferował mu 1600 dolarów za trzy noce w Fillmore West w San Francisco. Z jednego z koncertów wydał album Live Wire/Blues Power.
w 1969 roku King wystąpił na żywo z Orkiestrą Symfoniczną St. Louis. W tym samym roku wydał album Years gone By. W 1970 roku wydał tribute album Elvisa Presleya, Albert King Does the King ’ s Things. Był to zbiór hitów Presleya z lat 50., przerobionych i przerobionych w stylu muzycznym Kinga, chociaż krytycy uważali, że wyniki są mieszane.
6 czerwca 1970 roku King dołączył do The Doors na scenie Pacific Coliseum w Vancouver w Kanadzie. Nagrania tego występu zostały wydane w 2010 roku przez Rhino Records jako Live in Vancouver 1970.
w 1971 roku wydał album Lovejoy, który zawiera cover hitu The Rolling Stones „Honky Tonk Women”. Aby zachować swój popularny urok, King z niecierpliwością przyjął nowe brzmienie funku. W 1972 roku nagrał „I’ ll Play the Blues for You”, który zawierał akompaniament z Bar-Kays, the Memphis Horns i The Movement (Grupa wspierająca Isaaca Hayesa). Nagrał kolejny album z zespołem The Bar-Kays, i Wanna Get Funky (1974). Wystąpił także w komedii Alberta Brooksa „a Star Is Bought” (1975).
w 1975 roku kariera Kinga przybrała na sile, gdy Stax Records złożyło wniosek o bankructwo, po czym przeniósł się do wytwórni small Utopia. Jego kolejne dwa albumy, Albert and Truckload of Lovin’ (1976), znalazły się w muzyce pop lat 70. Jego trzeci album dla utopii, King Albert (1977), choć nieco bardziej stonowany, wciąż brakowało żadnego wyróżniającego się materiału, a gitara Kinga zajęła tylne siedzenie w tle instrumentów. Clara McDaniel połączyła siły z Kingiem w klubie Neda Love. To doprowadziło do jej tournee z King W głębokim południu w 1970 roku. kiedy McDaniel wrócił do domu zarządzała flotą King taksówki. Ostatnim nagraniem King ’ a dla utopii był Live Blues w 1977 roku, z jego występu na Montreux Jazz Festival. Utwór „As the Years Go Passing By” jest godny uwagi w duecie z irlandzkim gitarzystą Rorym Gallagherem.
w 1978 roku King przeniósł się do nowej wytwórni Tomato Records, dla której nagrał album New Orleans Heat. Wytwórnia połączyła go z producentem R&B, Allenem Toussaintem, który był odpowiedzialny za wiele hitów tego gatunku w latach 60. i 70., ale był nowicjuszem w pracy z artystami bluesowymi. Album był mieszanką nowych piosenek (m.in. własnego „Get Out of my Life, Woman” Toussaint ’ a) oraz reedycji starego materiału, np. „Born Under a Bad Sign.”
King wziął czteroletnią przerwę w nagrywaniu po rozczarowującej sprzedaży swoich albumów pod koniec lat 70. w tym okresie ponownie objął swoje korzenie jako artysta bluesowy i porzucił wszelkie aranżacje z wyjątkiem prostej 12-barowej gitary, basu, perkusji i fortepianu. W 1983 roku wydał album koncertowy dla wytwórni Fantasy Records, San Francisco ’ 83, który był nominowany do Nagrody Grammy. W tym samym roku nagrał ponad godzinną sesję telewizyjną dla CHCH Television w Kanadzie, z gościnnym udziałem wybitnej bluesowej sensacji Stevie Ray Vaughan; został następnie wydany jako album audio, a później jako album audio plus DVD zatytułowany In Session.
w 1984 roku King wydał album I ’ m in a Phone Booth, Baby, który był nominowany do Nagrody Grammy. Album zawierał wznowienie „Truckload of Lovin’ „oraz dwie stare piosenki Elmore’ a Jamesa,” Dust My Broom „i”The Sky Is Crying”.
problemy zdrowotne Kinga skłoniły go do rozważenia przejścia na emeryturę w latach 80., ale kontynuował regularne trasy koncertowe i występy na festiwalach bluesowych, używając dostosowanego autobusu turystycznego Greyhound z napisem „I’ ll Play the Blues For You”. Jego ostatni album, Red House (nazwany na cześć piosenki Jimiego Hendrixa) został wydany w 1991 roku.
w chwili śmierci planował trasę koncertową z B. B. Kingiem i Bobbym „Blue” Blandem. Bland powiedział Associated Press: „nigdy nie było żadnego rodzaju zazdrości, gdy pracowaliśmy razem nad paczką. Jeden popchnął innych.”