Blues on the Bayou fue grabado en 1998 en los estudios Dockside en Maurice, Luisiana, un entorno que B.B. King eligió para capturar un sonido más crudo y directo, reminiscente de sus primeras grabaciones en vivo.
El álbum fue producido por el propio B.B. King, marcando un regreso a sus raíces del blues del delta, con un repertorio que incluye tanto composiciones originales como versiones de clásicos del género, como "Blues Boys Tune" y "Bad Case of Love".
Blues on the Bayou recibió críticas positivas por su autenticidad y energía, y fue nominado al premio Grammy al Mejor Álbum de Blues Tradicional en 1999, consolidando la relevancia de King en la escena del blues contemporáneo.