King aloitti ammattimuusikon uransa the Groove Boys-nimisessä yhtyeessä Osceolassa, Arkansasissa. Tänä aikana hän tutustui monien delta blues-artistien, kuten Elmore Jamesin ja Robert Nighthawkin tuotantoon.
vuonna 1953 hän muutti pohjoiseen Garyyn, Indianaan, jossa hän soitti lyhyesti rumpuja Jimmy Reedin yhtyeessä ja useilla Reedin varhaisilla levytyksillä. Garyssa hän levytti ensimmäisen singlensä (”Bad Luck Blues” ja ”Be on Your Merry Way”) Parrot Recordsille. Levy myi muutamia kappaleita, mutta ei tehnyt merkittävää vaikutusta ja Parrot ei pyytänyt jatkoäänityksiä tai signeerannut Kingiä pitkäaikaiseen sopimukseen. Vuonna 1954 hän palasi Osceolaan ja liittyi uudelleen Groove Boysiin kahdeksi vuodeksi.
vuonna 1956 hän muutti Brooklyniin, Illinoisiin, aivan joen toiselle puolelle St. Louisista ja perusti uuden yhtyeen. Hänestä tuli suosittu nähtävyys St. Louisin yökerhoissa Ike Turnerin Kings of Rhythm-ja Chuck Berry-yhtyeiden rinnalla. Hän solmi levytyssopimuksen Little Miltonin Bobbin-levy-yhtiön kanssa vuonna 1959 ja julkaisi muutaman singlen, mutta yksikään niistä ei noussut listoille. Hän kuitenkin kiinnitti King Recordsin huomion, joka julkaisi singlen ” Don ’t Throw Your Love on Me So Strong” marraskuussa 1961. Levyllä soittaa pianoa muusikko Ike Turner, ja siitä tuli Kingin ensimmäinen hitti; se nousi Billboardin R&B-listan sijalle 14. Kappale oli mukana hänen ensimmäisellä albumillaan The Big Blues vuonna 1962. King jätti Bobbin vuoden 1962 lopulla ja äänitti yhden session King Recordsille. Vuonna 1963 hän solmi levytyssopimuksen jazzartisti Leo Goodenin Coun-Tree-levy-yhtiön kanssa ja teki niille kaksi levyä, jotka eivät kuitenkaan menestyneet listoilla.
King muutti Memphisiin, jossa hän teki sopimuksen Stax-levy-yhtiön kanssa. Tuottajana toimi Al Jackson Jr., King yhdessä Booker T: n kanssa & The MGs levytti kymmeniä vaikutusvaltaisia puolia, kuten ”Crosscut Saw” ja ”As the Years Go Passing By”. Vuonna 1967 Stax julkaisi albumin Born Under a Bad Sign, joka on kokoelma Staxissa äänitetyistä singleistä King. Albumin nimikkokappale (kirjoittanut Booker T. Jonesista ja William Bellistä tuli Kingin tunnetuin kappale, ja sitä ovat coveroineet useat artistit (muun muassa Cream, Paul Rodgers, Homer Simpson ja Jimi Hendrix). Kappaleiden tuotanto oli niukkaa ja puhdasta ja säilytti perinteisen blues-soundin kuulostaen samalla raikkaalta ja läpikotaisin nykyaikaiselta. Avain Kingin menestykseen Staxissa oli antaa hänen kappaleilleen Pirteä, liukas R&B-tuntuma, joka teki kappaleista vetoavampia ja radioystävällisempiä kuin hidas, maudlin perinteinen blues-soundi.
vuonna 1967 King oli esiintymässä Ike Turnerin Manhattan-klubilla East St. Louisissa, kun promoottori Bill Graham tarjosi hänelle 1 600 dollaria kolmen illan soittamisesta Fillmore Westissä San Franciscossa. Hän julkaisi yhden konserteista albumin ”Live Wire / Blues Power”.
vuonna 1969 King esiintyi livenä St. Louisin sinfoniaorkesterin kanssa. Samana vuonna hän julkaisi albumin Years Gone By. Vuonna 1970 hän julkaisi Elvis Presley-tribuuttialbumin Albert King Does the King ’ s Things. Se oli kokoelma Presleyn 1950-luvun hittejä uudelleen työstettynä ja uudelleen kuviteltuna Kingin musiikkityyliin, vaikka kriitikoiden mielestä tulokset olivat ristiriitaisia.
6.kesäkuuta 1970 King nousi The Doorsin lavalle Pacific Coliseumissa Vancouverissa, Kanadassa. Tämän esityksen nauhoitukset on julkaissut vuonna 2010 Rhino Records nimellä Live in Vancouver 1970.
vuonna 1971 hän julkaisi albumin ”Lovejoy”, joka sisältää cover-version The Rolling Stonesin hitistä ”Honky Tonk Women”. Säilyttääkseen suosionsa King omaksui innokkaasti funkin uuden soundin. Vuonna 1972 hän levytti kappaleen ”I’ ll Play the Blues For You”, jolla säestettiin muun muassa The Bar-Kaysia, the Memphis Hornsia ja The Movementia (Isaac Hayesin taustayhtye). Hän levytti toisen albumin The Bar-Kaysin kanssa, I Wanna Get Funky (1974). Hän teki myös cameon Albert Brooksin komediaalbumille ”a Star Is buy” (1975).
vuonna 1975 Kingin ura kääntyi laskuun, kun Stax Records hakeutui konkurssiin, jonka jälkeen hän siirtyi pienelle Utopia-levymerkille. Hänen kaksi seuraavaa albumia, Albert and Truckload of Lovin’ (1976), devolved osaksi geneeristä 1970-luvun popmusiikkia. Utopian kolmas albumi ”King Albert” (1977) oli hieman hillitympi, mutta siitä puuttui vielä erottuvaa materiaalia, ja Kingin kitara otti takapenkin taustasoittimiin. Clara McDaniel lyöttäytyi yhteen Kingin kanssa Ned Loven klubilla. Tämä johti siihen, että hän kiersi Kingin kanssa syvässä etelässä 1970-luvulla ja kun McDaniel palasi kotiin, hän hoiti Kingin taksilaivastoa. Viimeinen Kingin utopialle tekemä levytys oli Live Blues vuonna 1977, hänen esiintymisestään Montreux ’ n jazzfestivaaleilla. Kappale ”As the Years Go Passing By” on huomionarvoinen hänen duettonsa irlantilaisen kitaristin Rory Gallagherin kanssa.
vuonna 1978 King siirtyi uudelle levy-yhtiölle, Tomato Recordsille, jolle hän levytti albumin ”New Orleans Heat”. Levy-yhtiö yhdisti hänet R&B: n tuottajaan Allen Toussaintiin, joka oli vastannut kymmenistä kyseisen genren hiteistä 1960-ja 1970-luvuilla, mutta oli aloittelija bluesartistien kanssa. Albumi oli sekoitus uusia kappaleita (mukaan lukien Toussaintin oma ”Get Out of My Life, Woman”) ja uudelleenäänityksiä vanhasta materiaalista, kuten ”Born Under a bad Sign.”
King piti neljän vuoden tauon levyttämisestä 1970-luvun lopun surkean levymyynnin jälkeen. tänä aikana hän omaksui uudelleen juurensa bluesartistina ja luopui kaikista sovituksista lukuun ottamatta suoraa 12-tahtista kitaraa, bassoa, rumpuja ja pianoa. Vuonna 1983 hän julkaisi Fantasy Recordsille livealbumin San Francisco ’83, joka oli ehdolla Grammy-palkinnon saajaksi. Samana vuonna hän nauhoitti yli tunnin mittaisen studio-TV-session kanadalaiselle Chch Televisionille, jossa esiintyi nouseva bluessensaatio Stevie Ray Vaughan; se julkaistiin myöhemmin äänialbumina ja myöhemmin äänialbumina sekä DVD: nä nimellä In Session.
vuonna 1984 King julkaisi albumin ” I ’m in a Phone Booth, Baby”, joka oli ehdolla Grammy-palkinnon saajaksi. Albumi sisälsi uusintaversion kappaleesta ”Truckload of Lovin’ ”sekä kaksi Elmore Jamesin vanhaa kappaletta,” Dust My Broom ”ja”The Sky Is Crying”.
Kingin terveysongelmat saivat hänet harkitsemaan eläkkeelle jäämistä 1980-luvulla, mutta hän jatkoi säännöllisiä kiertueita ja esiintymisiä bluesfestivaaleilla käyttäen kustomoitua Greyhound-kiertuebussia, jonka kylkeen oli maalattu ”I’ ll Play the Blues For You”. Hänen viimeinen albuminsa ”Red House” (nimetty Jimi Hendrixin kappaleen mukaan) julkaistiin vuonna 1991.
kuollessaan hän suunnitteli kiertuetta B. B. Kingin ja Bobby ”Blue” Blandin kanssa. Bland kertoi uutistoimisto AP: lle, ettei koskaan ollut minkäänlaista mustasukkaisuutta, kun me kolme työskentelimme yhdessä paketin parissa. Yksi vain tönäisi muita.”