[1]​ Una de sus más tempranas influencias musicales fue su propio padre, Will Nelson, que tocaba la guitarra habitualmente.

Pero no fue hasta 1961 cuando logró su primer gran éxito, con Don't Throw Your Love on Me So Strong, número catorce en las listas R&B.

En 1966 firmó con la famosa discográfica Stax y en 1967 apareció su legendario álbum Born Under A Bad Sign.

[3]​ La canción que dio el nombre al álbum (escrita por Booker T. Jones y William Bell) se convirtió en la canción más famosa de King y ha sido versionada por numerosos artistas (desde Cream hasta Homer Simpson).

Cuando Hendrix salió al escenario lo primero que dijo fue: Ok, Albert King, he cogido la indirecta.

[5]​ King influyó a muchos guitarristas de blues como Jimi Hendrix, Eric Clapton, Mike Bloomfield, Gary Moore, y Stevie Ray Vaughan.

En 1988 Albert acudió como invitado junto a Stevie Ray Vaughan, Eric Clapton, Phil Collins, Gladys Knight, Paul Butterfield, Chaka Khan y Billy Ocean al especial B.B.

King, y este actuaron juntos en el Japan Blues Carnival de 1989.