Nacido en Indianola; Mississippi; el 25 de abril de 1923; el pequeño Albert Nelson se crió en Forrest City; Arkansas; y aprendió a tocar la guitarra cuando era un niño; construyendo su primer instrumento con una caja de puros. Adoptó el nombre artístico de Albert King en 1953 en honor a su héroe B B King. Incluso bautizó su característica guitarra eléctrica Flying V ´Lucy´ en honor a la guitarra de B B ´Lucille´. La gran oportunidad de King llegó cuando se unió a Stax Records a mediados de los años sesenta y se convirtió en una estrella internacional.