在加盟NBA的最初几年中，原名罗彻斯特皇家队的这支球队曾是NBA中的一支强队，并获得过1951年的NBA冠军。但在此后，他们却再也未能尝过冠军的滋味。
1957年，球队移居到辛辛那提并改名为辛辛那提皇家队。奥斯卡-罗伯逊的来到使皇家队有了新的希望。然而，皇家队却始终无法突破波士顿凯尔特人队这一难以逾越的障碍。在这一时期，强大的凯尔特人队以13个赛季获11个冠军的气势统治着NBA。1972年，球队迁移到了西部并改名为堪萨斯城-奥马哈国王队。1975年球队再次更名为堪萨斯城国王队。
1981年，国王队闯入西区总决赛，虽然随后1：4不敌休斯顿火箭，但这却是截至当时国王队取得的历史最好成绩。1985年国王队迁移到了加州首府萨克拉门托市，并更名为萨克拉门托国王队。在1982年到1995年十几年的时间里，国王队战绩糟糕，只在1986年进入了季后赛，而且首轮就被横扫出局。
1995-1996年赛季，以一批年轻球员组建主力阵容的国王队才总算再次冲入了NBA季后赛，虽然首轮便遭淘汰，但他们的打法已经逐渐完善。1998年，主教练阿德尔曼的到任，同年韦伯、贾森-威廉姆斯和南斯拉夫“双雄”迪瓦茨、斯托亚科维奇的加盟使国王队真正的强大起来，2001年，麦克-毕比和威廉姆斯交换来到了国王队，加上克里斯蒂的到来国王队的阵容变的空前强大。
国王队从1998－1999赛季开始，国王队连续4个赛季打入季后赛，并且不断创造出好成绩、刷新本队和NBA的记录。2001－2002赛季，国王队以61胜21负的全联盟最佳战绩进入季后赛。在西区总决赛中，国王队和卫冕冠军洛杉矶湖人队进行了七场惊心动魄的“决战”，最终以在第七场的加时赛中以6分之差饮恨出局。
球队经过01-02赛季的辉煌过后，球队成绩开始下降，并且鼎盛时期的球员多已转会他队或退役。
2009—2010赛季，国王队25胜57负，排名西部第14，未进季后赛。
该队更名之多是NBA其他球队望尘莫及的，刚成立时叫“罗切斯特皇家队”，1957年更名为“辛辛那提皇家队”，1972年改称“堪萨斯城—奥哈马国王队”，直到1985年才定居萨克拉门托，更名为“萨克拉门托国王队”。
1948-57 罗彻斯特皇家队(Rochester Royals)
1957-72 辛辛那提皇家队(Cincinnati Royals)
1972-75 堪萨斯城-奥马哈国王队(Kansas City-Omaha Kings)
1975-85 堪萨斯城国王队(Kansas City Kings)
1985-今 萨克拉门托国王队(Sacramento Kings)
