国王队更名在NBA中是最多的，刚成立时叫“罗切斯特皇家队”，1957年更名为“辛辛那提皇家队”，1972年改称“堪萨斯城-奥哈马国王队”，直到1985年球队主场定居萨克拉门托，才更名为“萨克拉门托国王队”。

1948-50

在1948-1949赛季开赛之前，NBL的罗切斯特皇家队，明尼阿波利斯湖人队，韦恩堡活塞队以及印第安纳喷气机队四支球队并入美国篮球协会（BAA）。之后美国篮球协会（BAA）改名为美职篮（NBA），皇家队被分在中央区，同区的还有明尼阿波利斯、韦恩堡活塞队、芝加哥牡鹿队和圣路易斯轰炸机队四支球队。1948-1949赛季皇家队打出7成5胜率（45胜15负），15连胜，主场23场连胜。这一年皇家队还打出惊人的9成71的主场胜率（33胜1负），这是NBA历史上第2高主场胜率（最高胜率是由1985-1986赛季的凯尔特人创造的，纪录是40胜1负）。

1949-1950赛季，皇家队没有一名球员进入联盟得分榜前十位，球队得分王鲍勃·戴维斯场均也仅仅只有14.0分。皇家队靠着坚强的防守赢下很多比赛，将对手的场均得分限制在74.6分。在赛季接近尾声的时候皇家队打出一波15连胜的高潮最终追平了湖人51-17的常规战绩。但在决定分区冠军的加赛中以两分惜败，之后在季后赛争夺中，被韦恩堡活塞横扫出局。

1950年至1954年

1950-1951赛季，皇家队获得历史最好成绩。在球队老板兼总经理兼主教练莱斯·哈里森的筹划下，皇家队成为了一支拥有多名老将的劲旅。其阵容包括鲍勃·戴维斯，鲍比·温泽尔，以及该赛季拿下16.3分和12个篮板的阿尼·赖森。皇家队最后以41-27的成绩结束1950-1951赛季的常规赛，仅比分区冠军湖人少了三个胜场差。在季后赛第一轮轻松横扫活塞，接着又在4场内把明尼阿波利斯人送回老家，历史性地进入总决赛。并以4-3的总分战胜决赛对手纽约尼克斯队，夺得球队历史上第一个也是唯一的一个NBA总冠军 。

1951-1952赛季，作为NBA卫冕冠军的皇家队以41-25的常规赛战绩位于联盟首位，1952年2月24日，皇家队在与巴尔的摩子弹队的比赛中创下当时的联盟单场得分纪录（124分）。该赛季的季后赛，皇家队第一轮轻松战胜活塞，但是之后以1比3的比分输给湖人，停止了卫冕的脚步。

1952-1953和1953-1954两个赛季，皇家队以几乎不变的阵容出战，都进入了季后赛的角逐。但在1953年，皇家队于第一轮便负于活塞队；而在1954年，皇家队因季后赛第一轮赛制的改变，幸运地杀进赛区决赛后输给湖人。

1954年至1957年

随着1954-55赛季24秒进攻时间制度的确立，慢节奏的皇家队被挤出西部的竞争。虽然主场搬迁到拥有10000张座位的新球馆，皇家队却打出历史最差成绩29胜43负。勉强进入季后赛的皇家队第一轮即被明尼阿波利斯湖人队淘汰。赛季末球队老板莱斯·哈里森放弃了主教练的职位，把这个任务交给了球员鲍比·温泽尔。而队中的阿尼·里森被送去波士顿凯尔特人队，鲍勃·戴维斯则选择退役。

1955-1956赛季，皇家队吸纳引进7名新秀，同时把3名新秀推上了首发阵容——前锋莫里斯·斯托克斯，杰克·特威曼和后卫埃德·弗莱明。其中斯托克斯当季平均得分16.8分、16.3篮板（排在联盟第一）和4.9 助攻的全能表现为他赢得该年度最佳新秀的奖杯，还成为了该年全明星阵容的一员。1956年1月14日斯托克斯创造了一个球队历史最高纪录——单场38个篮板。虽然1955-56赛季，皇家队战绩比1954-1955季提升两场，但却止步常规赛，首次缺席季后赛。

1956-1957赛季，队中斯托克斯以1256 的篮板总数称霸NBA，场均4.6次助攻位列NBA第三，同时还位于得分榜第13位的成绩（场均15.6分）。斯托克斯单季1256的篮板数刷新当时NBA的纪录。但由于圣路易斯轰炸机队，明尼阿波利斯湖人队，韦恩堡活塞队三队同时以34-38的战绩并列西部榜首，仅有31-41成绩的皇家队再次退出季后赛的争夺。

1957年至1959年

在1957-1958赛季开季初，皇家队搬迁到辛辛那提，将主场移至能容纳14000人的辛辛那提花园球场。皇家队这个赛季表现强劲。从明尼阿波利斯队换来的克莱德·罗维拉坦在季末排名得分榜第4位，斯托克斯则以场均18.1个篮板的成绩名列第二。该赛季打出33胜39负的皇家队终于得以进入暌违两年之久的季后赛。但在季后赛中被底特律活塞队横扫出局。

由于队中的莫里斯·斯托克斯受伤，皇家队在1958-1959赛季初交出3-15的成绩后，球队主教练鲍比·温泽尔被汤姆·马绍尔取代。但球队最终以联盟最差的19-53结束赛季。之后的1959-1960赛季。皇家队又仅拿下19场胜利，其中有一波14场连败。但队中杰克·特威曼在1960年6月15日以122-118击败湖人的比赛中拿下个人生涯最高的59分。

1959年至1963年

1959-1960赛季开始前，球队教练马绍尔被解雇，随后让查尔斯·伍尔夫入主球队。皇家队在1960年NBA选秀大会上选中了辛辛那提大学的明星后卫：奥斯卡·罗伯特森。赛季季初皇家队用一场140-123大胜洛杉矶湖人的比赛开始1960-1961赛季的征程，最后还是以33-46的平庸战绩结束常规赛。虽然比1959-1960赛季进步多达14场的胜场，但仍旧以一场之差未能获得季后赛的入场券。而奥斯卡·罗伯特森成为该赛季的年度最佳新秀，场均得分30.5分排名联盟第3，篮板高达10.1，同时他还以场均9.7次助攻领先全联盟，还以690次助攻总数刷新联盟纪录。

1961-1962赛季，迎来是自1953-54赛季以来最成功的一季。皇家队当季只有两场比赛得分在100分以下，单季平均得分高达123.1分，每场篮板数更是有70.8个之多。每个先发队员都有双位数得分表现，得分王罗伯特森取得场均30.8分，12.5篮板，11.4助攻。

1962-1963赛季开始前，NBA重新划分赛区，皇家队被划到东区，东区包括了波士顿凯尔特人，锡拉丘兹民族队，纽约尼克斯队等一方强队。皇家队在这个赛季保留了1961-1962赛季的开场先发，常规赛取得与相近的战绩，所有先发均有10分以上的场均得分。

1963年至1965年

1962年选秀大会上，皇家队选中的新秀杰里·卢卡斯加入球队。队中的“卢卡斯+罗伯特森”组合，在192-1963赛季场均共计能拿到49.1分，27.3个篮板和13.6次助攻。1963年2月29日，在皇家队与费城76人队的比赛中抢下40个篮板，创造了球队的新纪录。同年，罗伯特森场均得分创下生涯最高——31.4分，并连续第三年得到联盟助攻王（11.0次助攻）。赛季末，罗伯特森还获得了常规赛最有价值球员的奖杯  。

1963-1964赛季，“卢卡斯+罗伯特森”组合率领的皇家队开始进入颠峰期。罗伯特森依旧以30.4分11.5助攻的超级表现领导球队，卢卡斯则拿下可怕的场均20个篮板。皇家队当季取下48场胜利，仍然位列波士顿之后排名东区第二。 但在季后赛第一轮就意外地负于费城。

1965年至1969年

1965-1966赛季，皇家队位于常规赛排名东部第三，但在季后赛第一轮以2-4负于波士顿凯尔特人。这个赛季的结束后，自遥远的NBL时代起就掌控球队的莱斯·哈里森把球队卖给了雅克布斯兄弟（麦克斯·雅克布斯和杰里米·雅克布斯）。1966-1967赛季，凭借着罗伯特森和卢卡斯的颠峰表现，皇家队再次向东区冠军发起挑战。但皇家队在赛季中一直在季后赛资格的边缘徘徊。最终以39胜42负的战绩未能进入季后赛第一轮。

1967-1968赛季，皇家队在赛季中13次130分以上。在1967年9月与西雅图一同完成了一场153比133的得分大战。该赛季罗伯特森因股部受伤缺席17场比赛，但他继续以29.2分和9.7次助攻的彪悍数据在得分和助攻上称霸联盟。但皇家队39-43的中庸战绩以一场的劣势被底特律挤出季后赛。

1968-1969赛季，皇家队将战绩进步到41胜41负。但在经过扩军的东部仍然仅排名第5，接连第三年错过季后赛。但这年皇家队的球员们在全明星赛中再次爆发。罗伯特森连续第九次进入全明星，全场得到24分6篮板5助攻并拿到个人第三个全明星MVP。

1969年至1972年

1969-1970赛季，由名人堂成员鲍勃·库西执教皇家队。在新赛季开始10天后，鲍勃·库西用卢卡斯交换旧金山勇士队后卫吉姆·金和前锋比尔·特纳（这两人加起来只为球队贡献10.1分和5.7个篮板）。赛季最后的21场比赛，皇家队得分全部在110以上，同时在2月中旬的连续6场比赛平均得到惊人的127分。

1971年开季前，库西在选秀大会上用首轮第5号选秀权选了中锋萨姆·雷西，同时第二轮意外地收获了内特·阿奇巴尔德。皇家队在1970-1971赛季转型成为一支快速年轻的球队，后卫诺姆·范里尔夺得这个赛季的联盟助攻王称号（场均10.1次）。皇家队继续着快节奏、高得分的打法。整个赛季他们仅有4场比赛得分未过100，有11次得分破130分。当季皇家队以116分的场均得分位列NBA第3。但作为教练库西并不善于组织防守，那季球队每场要丢掉联盟第2多的119.2分。辛辛那提以33胜49负的成绩连续第4年缺席季后赛。

接下来的1971-1972赛季，以30胜52负的皇家队再一次被季后赛拒之门外，该赛季中还创下14连败的球队最差纪录。球队唯一的亮点是阿奇巴尔德，他的场均28.2分和9.2次助攻分别排名联盟第二，第三位。

1972年至1978年

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年至1983年

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年至1986年

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年至1992年

国王队以相同阵容开始了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年至1998年

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年至2000年

国王队在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年

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，也同时成为球队历史上第四名进入最佳防守阵容的球员。

2001年至2002年

2000-2001赛季，萨克拉门托国王队以联盟最佳的61胜21负结束常规赛，61场胜利取代了2001和1964年的55胜成为球队新纪录，在萨克拉门托时代第一次夺得大西洋赛区冠军（球队历史上第5个分区冠军）。这个赛季国王队一共创下单季最多胜场纪录（61），最多单季主场胜利（36），最多客场胜场（25）三项球队纪录，主场36胜5负的战绩名列联盟首位。另外还用一波客场9连胜刷新了球队纪录。上一次球队拿到常规赛联盟老大的位置还是在1951-1952赛季  。

2002年至2015年

国王队在经过2001-2002赛季的辉煌过后，成绩开始下降。2004-2005赛季，弗拉德·迪瓦茨叶落归根回归湖人队然后退役，并且国王队内部开始出现争权现象，克里斯·韦伯与佩贾·斯托贾科维奇的内讧导致球队动荡，前者在2004-2005赛季被交易至费城76人队，后者也在2005-2006赛季转投印第安纳步行者队。

2005年至2009年的这段时期中，球队领袖的职责在迈克·毕比、罗恩·阿泰斯特、凯文·马丁等人中不断传递，最终交到了2009年新秀泰瑞克·埃文斯的手中，而埃文斯新秀赛季便交出20+5+5的数据，证明了自己才是复兴萨克拉门托的真正人选。2009-2010赛季，国王队的25胜57负战绩堪称糟糕。在一该赛季中，缘起于凯文·马丁在赛季初段的受伤，泰瑞克·埃文斯迅速崛起成为球队的后场核心，这名最佳新秀恐怕是国王队在2010年最大的收获  。2010年，国王队还选到潜力大前锋德马库斯·考辛斯，于是外界觉得国王队的复兴就要由埃文斯和考辛斯两人来完成 。

2013年5月18日，萨克拉门托市市长凯文·约翰逊宣布国王队的老板马鲁夫兄弟已经签约协议，将球队65%约合5.35亿美元的股份卖给了由软件大亨威维克·拉纳蒂夫领衔的萨城财团。这意味着持续了五个月之久的国王队易主和迁队风波终于结束 。

2015年1月31日，国王队的德马库斯·考辛斯将顶替科比·布莱恩特进入2015年全明星阵容之中。这次入选全明星赛将是考辛斯第一次的全明星经历，同时也是国王队自2004年佩贾·斯托贾科维奇和布拉德·米勒之后第一位全明星球员 。

2017年7月11日，国王官方宣布，正式签下文斯-卡特、乔治-希尔、扎克-兰多夫3名老将。

2018年5月，佩贾-斯托贾科维奇任NBA萨克拉门托国王队副总经理。

2021年4月30日，萨克拉门托国王官方宣布，分别与达米安-琼斯和奇梅齐耶-梅图签下多年合同，球队总经理蒙特-麦克奈尔公布了这一消息，但根据球队政策，合同细节暂未公开。