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.