L.A. Midnight fue grabado en 1972 en Los Ángeles, California, con la producción de Ed Michel, quien ya había trabajado con King en álbumes anteriores.
El álbum cuenta con la colaboración de músicos de sesión de la costa oeste, incluyendo a miembros de la banda de King y a artistas como el saxofonista Plas Johnson, y presenta un sonido más pulido y orientado al soul.
Lanzado por ABC Records, el álbum alcanzó el puesto 53 en la lista Billboard 200 y el número 8 en la lista de álbumes de R&B, consolidando la popularidad de King en la década de 1970.