Byen Los Angeles ble tildelt et NHL–lag i 1966 etter et løfte om å bygge en ny arena som kunne huse den nye klubbens kamper. Los Angeles Kings spilte sin første kamp i NHL i sesongen 1967–68, men likevel skulle der gå ennå en sesong før den nye arenaen stod ferdig. Derfor spilte klubben sin første sesong i Long Beach Arena og Los Angeles Memorial Sports Arena før den nye arenaen, kjent som , ble klubbens hjemmebane fra og med sesongen 1968–69. De neste 20 årene kom klubben i sluttspillet flere ganger, men uten å oppnå noen finaleplass. I 1999 flyttet klubben til sin nåværende arena.