392 華麗國王再現的標誌！
1971-1972賽季開始前，皇家隊俱樂部以500萬的價格被拋售給10位堪薩斯商人的聯合團體。新的球隊擁有者決定讓球隊在辛辛那提繼續停留一個賽季。1972年5月26日，俱樂部在作為辛辛那提皇家隊的最後一戰中擊敗了克里夫蘭騎士隊。賽季結束后，皇家隊移居西部。由此更名為堪薩斯城-奧馬哈國王隊。
1972-1973賽季，國王隊中的內特·阿奇巴爾德成為NBA歷史上第一位同時在得分和助攻兩項數據上稱霸聯盟的球員（34.0分，11.4次助攻），還有18場比賽得分超過40，3場比賽助攻數過20的表現。可是由於球隊其餘球員給予支持太少，國王隊在這個個賽季以36勝36負的戰績排在中西賽區最後一位。
1974-1975賽季，國王隊時隔8年之後終於打進季後賽。在阿奇巴爾德身體健康的條件下，其他五名隊友——吉米·沃克、內特·威廉姆斯、薩姆·雷西、斯科特·威德曼以及羅恩·貝哈根都能貢獻雙位數的得分。教練約翰遜這季為堪薩斯城-奧馬哈國王隊拿到44場勝利，憑藉這個成績獲得該年的NBA最佳教練。常規賽領跑中西賽區的國王隊最後遺憾地在西部半決賽中敗在芝加哥公牛手下。
1975-1976賽季，國王隊沒有把1974-1975賽季的成功經歷複製到新賽季中，更名為堪薩斯城國王隊在這賽季多輸了13場。賽季結束后，國王隊在弱小的中西部排名第3，距離本區冠軍密爾沃基雄鹿僅7場。1976-1977賽季，國王隊更以31勝51負的戰績和印第安納並列中西賽區的最後一名。
1978年5月10日，國王隊簽下科頓·菲茨西蒙斯作為球隊的新任主帥。在選秀大會上，國王隊選擇了北卡羅萊納大學的後衛菲爾·福特。在1978-79賽季常規賽塵埃落定的時候，年度最佳教練菲茨西蒙斯和年度最佳新秀福特聯手使國王隊完成三級跳，國王隊從中西區最後一名一躍成為了分區老大。國王隊在1979年4月4日經過一個加時賽擊敗湖人，並由此確定中西區冠軍的位置。這也是自1951-1952賽季羅切斯特皇家隊奪得西部冠軍以來俱樂部的第一個分區冠軍。但之後在與菲尼克斯太陽隊的5場季後賽大戰中，國王隊不幸落敗止步分區半決賽。
1979-1980賽季，國王隊的常規賽成績為47勝35負，比密爾沃基差了2場位於次席。但在季後賽再次負於菲尼克斯。1980-1981賽季，國王隊依靠相同的陣容第2次取得分區亞軍。但是這個賽季的戰績只有40勝42負，和賽區冠軍聖安東尼奧馬刺隊的差距有整整12場之多。1981-1982賽季，國王隊從分區亞軍的位置跌落到分區第四，該季的30勝52負也是球隊10里的最差戰績。
1982-1983賽季，隊中的20分級得分手拉里·德魯的出現和射手埃迪·約翰遜的迅速進步給予國王隊競爭力。國王隊在整個賽季都在和丹佛掘金隊爭奪最後一張季後賽門票。兩隊在常規賽最後一場比賽中相遇，掘金以125比116勝出。憑藉這場關鍵失利，國王隊未能取得季後賽入場券。
1983-1984賽季，國王隊以38勝44負的成績殺回季後賽，但是第一輪被湖人淘汰。1984年5月10日，菲茨西蒙斯辭去了主教練的職務，5天後傑克·麥金尼走馬上任接過國王隊的教鞭。1984-1985賽季，傑克·麥金尼在前9場比賽中僅僅得到1勝8負的成績，迅速被球隊解僱。曾經在1977-1978賽季執教過球隊的菲爾·約翰遜接替了他的位置。由於當時球隊將搬遷到薩克拉門托的傳言甚囂，整個賽季球館里觀眾人數都不足4000人。在這種情形下，即便球隊擁有多名好手（約翰遜，希厄斯，奧蒂斯·索普和拉薩爾·湯普森）最後還是以31勝51負的糟糕戰績錯過了季後賽。
1984年5月14日，球隊在堪薩斯進行了最後一場比賽，有11，371名球迷前來觀戰，但這場頗具紀念意義的告別賽國王隊遺憾的以116-122輸給湖人。1984年5月16日，NBA管理層全體通過了國王遷居至薩克拉門托的方案。1985年，國王隊在選秀大會第一輪選中了喬·克萊因，並以37勝45負進入季後賽，但可第一輪就慘遭休斯頓火箭隊橫掃。
國王隊以相同陣容開始了1986-1987賽季的征程。但國王隊把8勝20負的糟糕戰績帶入了1987年，一個月後菲爾·約翰遜被炒了魷魚，助理教練傑里·雷諾茲暫時擔任主教練席。然而雷諾茲也不過拿下15勝21負，最終國王的戰績最後定格在29勝53負。在1986-1987賽季常規賽結束的9天後，球隊宣布比爾·拉塞爾成為球隊的新任主教練。
1988年3月7日，只有17勝41負戰績的國王解僱主帥比爾·拉塞爾，同時把傑里·雷諾茲再次推上主教練位置。菲爾·約翰遜也回到球隊當上助理教練的職務。但是雷諾茲+約翰遜的組合沒能拯救戰力不足的國王。1987-1988賽季的最後成績是24勝58負。雖然戰績差勁，球迷們對於國王隊的熱情卻沒有分毫衰退。球隊在薩克拉門托度過的第三個賽季主場場均上座人數是10333，上座率100%。
1988-1989賽季，國王隊搬進新修建的阿科體育館，這個場館能容納16517名觀眾。雖然國王來到了新球場，可球隊隊並沒有就此終結苦難，這個賽季僅有27勝55負，與太平洋賽區冠軍的差距有整整30場之多。
1989年5月21日，國王隊獲得NBA第一輪首位選秀權。隨後選中路易斯維爾大學的中鋒帕維斯·艾利森。但是在1989-1990賽季的國王隊仍舊在聯盟的底層，該賽季國王隊只贏23場比賽。國王甚至創造了NBA歷史最長的客場37連敗。最終國王隊取下25勝57負的常規賽成績。1990年1月10日，國王隊還創造了一項恥辱的紀錄——59比101被夏洛特黃蜂隊擊敗，這是自NBA採取24秒制的36年來的最低單場得分。
1991-1992賽季，國王隊更換了多位球員及主帥，依舊沒能突破賽季30勝的關口。
1992-1993賽季，國王隊再次在太平洋賽區的末位。25勝57負的常規賽成績，國王隊迎來連續第7個勝場少於30次的賽季。1993-1994賽季，國王隊因球員的傷病，造成其戰力銳減，最後以28勝54負結束常規賽。
1994-1995賽季，國王隊比1993-1994賽季多勝了12場，這個進步幅度在當年聯盟里能排到第4。這也是自1982-1983賽季球隊在堪薩斯城取得45勝37負以來的最好成績。國王隊每場僅讓對手得到99.2分，這個數據在聯盟里排名第8。把對手的命中率遏制在聯盟第2低的45.3%，還能把對手的三分命中率壓制在30.4%，這個數據位列聯盟第一。
1995-1996賽季，國王隊在該賽季的最後24場比賽拿下14場，以39勝43負的常規賽成績進入季後賽。隊中里奇蒙德榮幸地成為歷史上第7名生涯前八個賽季得分均在21分以上的球員。在國王隊自遷至薩克拉門托以來首次打入季後賽的一年後，1996-1997賽季國王隊再次被屏蔽在季後賽球隊之外。這年球隊比上賽季少贏了4場球。最終戰績為34勝48負，國王隊僅僅落後西部第8的快船2場。
1997-1998賽季，邁克爾·斯圖爾特，安東尼·約翰遜，塔里克·阿卜杜爾-瓦哈德以及勞倫斯·方德伯克這些年輕球員都曾進進球隊先發陣容並且表現出色。控球後衛約翰遜每場能送出7.5分和球隊最高的4.3次助攻。方德伯克（場均9.5分，4.5籃板）和阿卜杜爾-瓦哈德（場均6.4分）則加強了國王隊前鋒位置的板凳深度。阿卜杜爾-瓦哈德甚至在常規賽最後一場比賽里奪得31分的高分。雖然賽季國王隊僅有27勝55負的戰績，但是這些球員給予主教練埃迪·喬丹年輕化的陣容和活力。
國王隊在1998-1999賽季引進克里斯·韋伯，傑森·威廉姆斯和弗拉德·迪瓦茨的情況下，獲得了自1982-1983賽季堪薩斯城時期以來的最佳戰績：27勝23負。韋伯在這個賽季拿到場均20得分，2.12次封蓋和聯盟第一的13.0個籃板。當國王隊戰績有起色的時候，薩克拉門托主場上座率13.4%的提升幅度在該賽季的NBA排名第一。
1999-2000賽季，國王隊以44勝38負（主場30勝11負，客場14勝27負）結束了球隊第52個賽季也是球隊在薩克拉門托時代的第15個年頭。排名大西洋賽區第5位，以第8號種子的身份進入季後賽。但國王隊與該賽季的NBA總冠軍湖人隊進行了5場激戰後不敵對手。
2000-2001賽季是國王隊歷史上最成功的一年，也是球隊在薩克拉門托最好的一個賽季。連續第3年進入季後賽的國王在常規賽華麗地打出55勝27負，這個成績平了1963-1964賽季辛辛那提皇家隊55勝25負的球隊紀錄。但國王隊在季後賽的第二輪遇到衛冕冠軍湖人隊，以0-4的總比分被淘汰出局。
國王隊在該賽季創下單季客場勝利次數的隊史紀錄：22場，這改寫了1948-1949賽季的羅切斯特皇家隊20場的舊紀錄。國王隊的33場主場勝利與聖安東尼奧馬刺隊並列聯盟第一，並且追平1948-1949賽季羅切斯特皇家隊紀錄，國王隊還以9次加時賽勝利創造新的NBA紀錄。2000-2001賽季，國王隊有多名球員獲得NBA各類獎項。除了入選NBA第一陣容之外，克里斯·韋伯在年度MVP評選中排名第四。佩賈·斯托賈科維奇則在進步最快球員的投票中位列第2。道格·克里斯蒂憑藉聯盟第一的全季183次搶斷進入了NBA最佳防守第2，也同時成為球隊歷史上第四名進入最佳防守陣容的球員。
2000-2001賽季，薩克拉門托國王隊以聯盟最佳的61勝21負結束常規賽，61場勝利取代了2001和1964年的55勝成為球隊新紀錄，在薩克拉門托時代第一次奪得大西洋賽區冠軍（球隊歷史上第5個分區冠軍）。這個賽季國王隊一共創下單季最多勝場紀錄（61），最多單季主場勝利（36），最多客場勝場（25）三項球隊紀錄，主場36勝5負的戰績名列聯盟首位。另外還用一波客場9連勝刷新了球隊紀錄。上一次球隊拿到常規賽聯盟老大的位置還是在1951-1952賽季。
國王隊在經過2001-2002賽季的輝煌過後，成績開始下降。2004-2005賽季，弗拉德·迪瓦茨葉落歸根回歸湖人隊然後退役，並且國王隊內部開始出現爭權現象，克里斯·韋伯與佩賈·斯托賈科維奇的內訌導致球隊動蕩，前者在2004-2005賽季被交易至費城76人隊，後者也在2005-2006賽季轉投印第安納步行者隊。
2005年至2009年的這段時期中，球隊領袖的職責在邁克·畢比、羅恩·阿泰斯特、凱文·馬丁等人中不斷傳遞，最終交到了2009年新秀泰瑞克·埃文斯的手中，而埃文斯新秀賽季便交出20+5+5的數據，證明了自己才是復興薩克拉門托的真正人選。2009-2010賽季，國王隊的25勝57負戰績堪稱糟糕。在一該賽季中，緣起於凱文·馬丁在賽季初段的受傷，泰瑞克·埃文斯迅速崛起成為球隊的后場核心，這名最佳新秀恐怕是國王隊在2010年最大的收穫[6]。2010年，國王隊還選到潛力大前鋒德馬庫斯·考辛斯，於是外界覺得國王隊的復興就要由埃文斯和考辛斯兩人來完成。
2013年5月18日，薩克拉門托市市長凱文·約翰遜宣布國王隊的老闆馬魯夫兄弟已經簽約協議，將球隊65%約合5.35億美元的股份賣給了由軟體大亨威維克·拉納蒂夫領銜的薩城財團。這意味著持續了五個月之久的國王隊易主和遷隊風波終於結束。
2015年1月31日，國王隊的德馬庫斯·考辛斯將頂替科比·布萊恩特進入2015年全明星陣容之中。這次入選全明星賽將是考辛斯第一次的全明星經歷，同時也是國王隊自2004年佩賈·斯托賈科維奇和布拉德·米勒之後第一位全明星球員[9]。
2017年7月11日，國王官方宣布，正式簽下文斯-卡特、喬治-希爾、扎克-蘭多夫3名老將。
2019年7月，薩克拉門托國王宣布，正式簽下連續兩屆總決賽最有價值球員中國靳，這筆簽約被認為是新時代國王隊再度尋求崛起的標誌！