Os Kings tiveram sua fase de maior sucesso após contratar
Wayne Gretzky, considerado melhor jogador de hóquei da história, em 1988. Com Gretzky, tiveram seu único título de divisão, na temporada
1990-91, e venceram a Conferência Oeste na temporada
1992-93, avançando para as finais da
Copa Stanley, perdida para os
Montreal Canadiens em cinco jogos. Os Kings se classificaram para os playoffs 24 vezes, passando da 1a rodada da segunda fase em 10. Em
2011-12, conquistou a Copa Stanley pela primeira vez, apesar de classificar apenas na última vaga do Oeste. Dois anos depois, em
2013-14, venceriam a liga pela segunda vez, derrotando nas finais o
New York Rangers.