早在1948年就加盟NBA的国王四处迁移，最终才来到萨克拉门托。在加盟NBA的最初几年中，原名罗彻斯特皇家的这支球队曾是NBA中的一支强队，并获得过1951年的NBA冠军。但在此后，他们却再也未能尝过冠军的滋味。1957年，球队移居到辛辛那提并改名为辛辛那提皇家。奥斯卡·罗伯逊的来到使皇家队有了新的希望。然而，皇家队却始终无法突破波士顿凯尔特人这一难以逾越的障碍。1975年球队再次更名为堪萨斯城国王。1981年，国王队闯入西区总决赛，虽然随后1-4不敌休斯顿火箭，但这却是截至当时国王队取得的历史最好成绩。1985年国王队迁移到了加州首府萨克拉门托市，并更名为萨克拉门托国王。

　　在1982-95十几年的时间里，国王战绩糟糕，只在1986年进入了季后赛，而且首轮就被横扫出局。但是90年代末期开始，国王连续6个赛季打入季后赛。2001－02赛季，国王队以61胜21负的全联盟最佳战绩进入季后赛。在西区总决赛中，国王队和卫冕冠军洛杉矶湖人进行了七场惊心动魄的“决战”，最终以在第七场的加时赛中以6分之差饮恨出局。随着国王核心球员克里斯·韦伯、佩贾·斯托亚克维奇等人的纷纷转会，国王开始徘徊于季后赛门外。

　　此后国王在凯文·马丁、邦奇·威尔斯、阿泰斯特的引领下杀入过季后赛，不过这些人也是昙花一现，很快也都相继离队。2009年的选秀大会上，国王得到了泰瑞克·埃文斯。之后的新秀赛季，埃文斯打出精彩的表演，虽然还是没有大大的改观球队，不过优秀的发挥还是助其荣膺年度最佳新秀。2010年，通过选秀，国王又得到了极具天赋的潜力内线考辛斯。不过埃文斯的停滞不前和考辛斯的迟迟没有发挥，使得国王本来被看好的前途没有被兑现。之后国王仍是联盟烂队，偶尔打出漂亮战役，但是整体难以令人恭维。2013年的夏天，埃文斯眼看在国王越发艰难，选择出走，远赴新奥尔良加盟了鹈鹕队。