L.A. Midnight foi gravado em 1972 em Los Angeles, Califórnia, com produção de Ed Michel, que já havia trabalhado com King em álbuns anteriores.
O álbum conta com a colaboração de músicos de sessão da costa oeste, incluindo membros da banda de King e artistas como o saxofonista Plas Johnson, e apresenta um som mais polido e voltado para o soul.
Lançado pela ABC Records, o álbum alcançou a posição 53 na parada Billboard 200 e o número 8 na parada de álbuns de R&B, consolidando a popularidade de King na década de 1970.