サクラメント・キングス
ロチェスター・ロイヤルズ
現在のサクラメント・キングスは、1946年にロチェスター・ロイヤルズとしてニューヨーク州ロチェスターで創設された。ロイヤルズは、NBL (National Basketball League) に参加した1946-47シーズンにリーグを制した。1948年にロイヤルズはNBLを離れてもう一つのバスケットボールリーグBAA (Basketball Association of America) に移った。1949年にBAAはNBLと統合し、NBAが誕生した。
ロイヤルズは1951年にニューヨーク・ニックスを破り優勝。のちのキングス時代を含め、この時がNBAのチームとしての唯一の優勝となっている。優勝チームには、のちに監督になるレッド・ホルツマンもいた。
以後数年間ロイヤルズは勝率6割程度の有力チームだったが、ショットクロックが導入された1954年に苦戦し、その後も負け越しのシーズンが続いた。
シンシナティ・ロイヤルズ
1957年、チームはオハイオ州シンシナティに移転し、チーム名をシンシナティ・ロイヤルズと改めた。この頃の中心選手は、モーリス・ストークスとジャック・トゥィマンだったが、ストークスは外傷後脳障害のため引退し、1959-60シーズンに勝率はチーム史上最低まで落ち込んだ。しかし1960年にオスカー・ロバートソンを、1962年にジェリー・ルーカスを獲得すると、以降数年のシーズンでチームは勝ち越し、1962年から6年連続でプレイオフに進出した。しかし1960年代末になると再び低迷が始まり、ロバートソンはミルウォーキー・バックスへ移った。
カンザスシティ・キングス
1971年にチームはミズーリ州カンザスシティの実業家に売却された。翌1972年にシンシナティから移転、カンザスシティとネブラスカ州オマハが本拠地となった。カンザスシティにはメジャーリーグのカンザスシティ・ロイヤルズが存在したため、新たなチーム名はカンザスシティ・オマハ・キングスとなった。1975年にはホーム戦のほとんどをカンザスシティで行うようになり、カンザスシティ・キングスと名称は再び改まった。
この時代にチームを牽引したのはネイト・アーチボルドだった。得点とアシストで同時にリーグ首位になるなどアーチボルドは奮闘したが、事実上アーチボルドのワンマンチームだったロイヤルズは1975年を除き勝率5割を越えられなかった。その後のキングスは、コットン・フィッツシモンズが指揮を執った1970年代末から1980年代初頭にかけて一時期プレイオフに出場した。
サクラメント・キングス
1983年、キングスはサクラメントの実業家に買い取られた。1985年にチームはサクラメントに移転し、名称はサクラメント・キングスとなった。
この時期が終わるとキングスは長い停滞の時代に入り、1984年から1998年までの十数年間で勝ち越しは一度もなく、プレイオフ出場は2シーズンのみだった。1991年から1998年までキングスでプレイしたミッチ・リッチモンドは1996年にドリームチームIIIメンバーとしてアトランタオリンピックに出場した好選手だったが、チームの状況は苦しいままだった。
リック・アデルマン・ヘッドコーチ時代
状況が好転したのは1998年だった。ジェイソン・ウィリアムスをドラフトで、インサイド陣にクリス・ウェバーとユーゴスラビア人のブラディー・ディバッツをトレードで獲得した。このシーズンからリック・アデルマンがヘッドコーチに就任し、1996年にドラフトで指名しておりギリシャでプレイしていたユーゴスラビア選手のプレドラグ・ストヤコヴィッチが1999年にキングスに加わった。1998-1999年のロックアウトで短縮されたシーズンを27勝23敗と勝ち越し、キングスは西地区を代表する強豪へと成長していった。1998-99シーズンから2005-06シーズンまで、リック・アデルマン指揮のもと8年連続でプレーオフ進出を果たすことになる。
1999-2000シーズンにはタリーク・アブドゥル＝ワハドとのトレードでニック・アンダーソンを加えチーム成績は44勝38敗と2年連続で勝ち越した。1999年のシーズン開幕戦で、キングスは日本を訪れミネソタ・ティンバーウルブズと対戦した。この頃からキングスの控え選手たちは、リック・バリーの息子で、ブレント・バリーの兄のジョン・バリーが名付けた「ベンチ・モブ」と呼ばれるようになった。
2000-01シーズンにはコーリス・ウィリアムソンとのトレードでダグ・クリスティを加え55勝27敗を挙げるなど、年を追うごとに戦力は充実していった。
2001-02シーズンは、ジェイソン・ウィリアムスとのトレードでマイク・ビビーを加え、リーグ最高の61勝21敗に達し、プレイオフではカンファレンス・ファイナル（地区決勝）へ進出。チャンピオンチームロサンゼルス・レイカーズを脅かしたが、3勝を挙げたものの一歩及ばずカンファレンス優勝は逃した。
2002-03シーズンは59勝23敗と前年に続き好成績を残したが、カンファレンス準決勝でダラス・マーベリックスに敗れた。
2003-04シーズンは、インディアナ・ペイサーズから移籍したブラッド・ミラーが、平均得点とリバウンドでダブル・ダブルを記録し、55勝27敗の好成績を残し、移籍後、毎年のように安定した好成績を残し、インサイドの要として活躍した。このシーズンには、自己ベストの平均15.6得点をあげて、2年連続となるオールスター出場を果たした。しかし、チームはカンファレンスセミファイナルでミネソタ・ティンバーウルブズに3勝4敗で敗れ、この頃からウェバーとストヤコヴィッチとの不仲説が囁かれるようになった。
2004-2005シーズンはシーズン前にディバッツが退団し、シーズン中にはウェバーがウィリアムソンらとのトレードがありながらも、55勝27敗と好成績を収めたが、プレーオフでは1stラウンドでシアトル・スーパーソニックスに敗れた。
2005-2006シーズンは、半ばにミラーは1981年にサム・レイシーが達成して以来久々となる得点、アシストのダブル・ダブルを達成したセンターとなった。主力選手の安定した活躍で、46勝36敗と好成績を残したが、プレイオフではカンファレンス・クォーターファイナル（地区1回戦）で敗退した。
2005-06シーズンにはストヤコヴィッチがロン・アーテスト (現 : メッタ・ワールド・ピース) と交換でインディアナ・ペイサーズに放出され、このシーズンを最後にリック・アデルマン時代は終わり、ヘッドコーチはエリック・マッセルマンに引き継がれたが、1シーズンで解任され、2007-08シーズンからはレジー・セウスが指揮を執ったが成績は改善されなかった。
低迷期
2007-08シーズン中盤にマイク・ビビーをトレードに出し、2008-09シーズンは、ケビン・マーティンを中心に置いたチーム再建となった。しかしながら大方の予想通り成績はさらに下がり、シーズン途中レジー・セウスは解雇され、17勝68敗でシーズンを終えた。
2009-10シーズン続く最悪の成績から、ドラフト上位指名権を得てタイリーク・エバンスを4位指名で獲得し、わずかではあるが成績を上げ、引き続き2010-11シーズン、5位指名でデマーカス・カズンズを獲得したが、50敗以上の“ドアマット・チーム”から抜け出すことはできなかった。
2011-12シーズン、60位指名で入団したアイザイア・トーマスが予想以上の働きを示した中でも、2013-14シーズンもやはりチームの勢いが上向くことはなかった。
2014-15シーズンは、開幕から5割前後の闘いで踏ん張ってきたが、12月に入りデマーカス・カズンズをウィルス性髄膜炎で欠いて以降連敗が続き、マイケル・マローンHCは、12月14日に解任された。12月16日、ペジャ・ストヤコビッチの背番号16を永久欠番とすることを、祝賀セレモニーで発表した。ストヤコビッチの16番は、チーム11番目の永久欠番となった。その後、タイロン・コービンがアシスタントからヘッドコーチに昇格したものの事態は好転せず、コービンは退任となり、オールスターゲーム明けからジョージ・カールを新たにヘッドコーチに招聘し、再出発したがチーム状況が好転したとは言えず、チーム再建は2015-16シーズン以降に持ち越しとなった。
なお、2014-15シーズンはデマーカス・カズンズがキングスの選手としては2004年のブラッド・ミラーとペジャ・ストヤコビッチ以来のNBAオールスターゲームの出場メンバーに選出された。
レイジョン・ロンドやマルコ・ベリネッリなど、優勝経験者を獲得した2015-16シーズンだったが、それでも悪い流れは変わらず、10年連続負け越しとプレーオフ不出場に終わり、ジョージ・カールHCはシーズン終了後に解任。アルコ・アリーナから親しまれてきたスリープ・トレイン・アリーナの最後のシーズンを飾ることは出来ず、2016-17シーズンより、新アリーナのゴールデン1センターで再出発することになった。
新アリーナに移転し、新ヘッドコーチにデビッド・イェイガーを招聘して挑んだ2016-17シーズンだったが、それでも悪い流れは変わらず、同シーズンのNBAオールスターゲーム開催日には、遂にデマーカス・カズンズをニューオーリンズ・ペリカンズに放出。同シーズンも負け越しで終了した。
2017-18シーズンは、ヴィンス・カーターやザック・ランドルフといったイェイガーヘッドコーチのメンフィス・グリズリーズ時代の教え子やジョージ・ヒルなどベテラン選手を獲得しシーズンスタート。10月24日にはジェニー・ブーセックとコーチ契約を結び、リーグ3人目の女性コーチとして話題を呼んだ。
殿堂入り
なし