Kings resultatrad 4-8-1 den här säsongen gör att de ligger sist i Pacific Division. De har förlorat sju av sina nio matcher, men trots att de slog Columbus Blue Jackets under lördagen med 4-1 sker alltså en förändring på tränarsidan.
Stevens, 52, tog över som huvudtränare 2017, men har varit i klubben sedan säsongen 2010-11. Hann förde Kings till 45-29-8 under sin första säsong som huvudtränare, där Kings sedan sveptes av Vegas Golden Knights i den första slutspelsrundan.
- Det är ett vitkigt skede för vår säsong och våra resultat fram till i dag har inte varit som förväntat. Med det i åtanke, var det här ett svårt men nödvändigt beslut. Vi har en stor respekt och uppskattning för vad John gjort med vår klubb. Han var en stor del av den framgång vi haft, och vi är stort tacksammaför vad han bidragit med, säger Kings general manager Rob Blake.
Los Angeles har haft det svårt under säsongsstarten. De värvade i somras Ilya Kovalchuk på ett treårskontrakt för att hjälpa offensiven. Men trots ryssens intåg har Kings gjort minst antal mål (28) och har sämst målsnitt per match (2,15).
Tillfälliga ersättare för Stevens och Nachbaur blir Willie Desjardins och Marco Sturm. Desjardins var senaste coach för Vancouver Canucks. ett uppdrag han hade mellan 2014-17.
Den nya tränarduons första match blir på tisdag då Kings tar emot Anahaim Ducks i Staples Center.
