El equipo se estableció profesionalmente en la NBL como los Rochester Royals en la temporada 1945-1946 consiguiendo ese mismo año el título de la liga.De todos modos, los Royals no levantaban cabeza y seguían siendo conocidos como un equipo perdedor.Esa misma temporada, los Royals comenzaron a jugar partidos como local en lugares neutrales, como Cleveland (hasta que los Cavaliers entraron en 1970), Dayton y Columbus.Los Kings contaban con varios jugadores de calidad; Tom Van Arsdale, "Jumpin" Johnny Green y Matt Guokas, ayudados por Archibald en su primer año en Kansas City.Sam Lacey se convirtió en uno de los jugadores más destacados del equipo, siendo Archibald traspasado en 1976 a New York Knicks.Los Kings finalmente encontraron algo de éxito en su nuevo hogar cuando ficharon a Cotton Fitzsimmons como entrenador.Bajo su liderazgo, ganaron la División Medio Oeste en 1979 con el rookie Phil Ford como estrella, Otis Birdsong aportando tanto defensiva como ofensivamente, el completo Scott Wedman y el pívot Lacey.Axelson fracasó en los Kings en las cuatro ciudades en las que estuvo el equipo ubicado: Cincinnati, Kansas City, Omaha y Sacramento.El equipo era conocido por tener un fuerte apoyo del público, pero esto no se complementaba con el éxito en los resultados y el propietario James Alford Thomas a.k.a.Los Kings llegaron a playoffs en 1996 en gran parte debido al esfuerzo de la estrella del equipo Mitch Richmond, aunque su concurso en postemporada no fue demasiado notable.Esa temporada, los Kings ya se confirmaban como auténticos aspirantes al título, desatando un juego coral y brillante que causó sensación en las canchas y que la revista Sports Illustrated calificó, en febrero de 2001, como «The Greatest Show on Court» («El mejor show sobre una cancha»).En verano de 2001, el carismático y llamativo Jason Williams fue traspasado a Vancouver Grizzlies por Mike Bibby.El movimiento solucionó las necesidades en ambos bandos; los Grizzlies, recién mudados a Memphis, buscaban un jugador popular para atraer la atención en su nueva ciudad, mientras que los Kings, un equipo aspirante al campeonato, necesitaba estabilidad y orden en la posición de base, algo que se conseguía con Bibby, campeón de la NCAA en 1997 con Arizona Wildcats.Este fichaje fue complementado con la renovación del ala-pívot Webber, asegurándose a su jugador referencia para varios años.Tras regresar al Staples Center, los Kings se llegaron a adelantar 24 puntos en lo que parecía una victoria fácil, sin embargo, los Lakers remontaron, y, en el último segundo del partido, Robert Horry anotaba un triple sobre la bocina para establecer el 2-2 en la eliminatoria.Las autoridades federales investigaron el caso pero no encontraron pruebas que sustentaran la versión de Donaghy.En playoffs derrotaron a Utah Jazz en primera ronda, sin embargo, en el segundo partido de la segunda ronda ante Dallas Mavericks, Chris Webber sufría una grave lesión que le hizo perderse el resto de los playoffs.Los Kings no recuperaron a Webber hasta mediados de la temporada siguiente, la 2003-04, sin embargo, mermado físicamente y perdiendo la capacidad atlética que poseía antaño.Todas estas bajas mermaron a los Kings, los cuales perdieron en la primera ronda de playoffs ante Seattle SuperSonics.Los Kings consiguieron un récord negativo por primera vez en nueve años, con siete partidos consecutivos perdidos.Reggie Theus fue designado como el nuevo entrenador, seleccionaron al pívot Spencer Hawes en el draft y adquirieron libre a Mikki Moore procedente de New Jersey Nets.Los Kings no mejoraron los resultados anteriores, finalizando con un 28-54 y terceros por la cola en la dura Conferencia Oeste.Es entonces cuando surgieron rumores sobre una posible recolocación de los Kings en algún otro lugar; Anaheim, Virginia Beach y Seattle eran las opciones más comentadas.También se rumoreaba una marcha a Virginia Beach, ya que se dijo que la ciudad sería capaz de construir un pabellón de 18.000 espectadores para albergar al equipo, pero finalmente las negociaciones no llegaron a buen puerto.En marzo, Stern afirmó que no se tomaría ninguna decisión hasta el mes de abril.Las elecciones en el draft no responderán a las expectivas de la franquicia; Georgios Papagiannis, Malachi Richardson y Skal Labissière.En la agencia libre de ese año, los californianos contratan a Ty Lawson, Garrett Temple, Arron Afflalo, Matt Barnes y Anthony Tolliver.Con la quinta elección escogen al prometedor base De'Aaron Fox, así como a Harry Giles, Justin Jackson y Frank Mason III.Divac quiso complementar esta joven plantilla con veteranos, de manera que firmaron a Vince Carter, Zach Randolph y George Hill.[6] Divac también fue criticado por ofrecer contratos sustanciosos a jugadores que no dieron el rendimiento adecuado, como Dewayne Dedmon -que fue traspasado a Atlanta Hawks en mitad de la temporada-, Trevor Ariza o Harrison Barnes -al que se le firmó por cuatro años y 85 millones-.
