早在1948年就加盟NBA的国王队并非是以其出众的战绩而闻名于NBA，频繁的迁移，使球队获得了“总在旅行的国王”这一称号。
在加盟NBA的最初几年中，原名罗彻斯特皇家队的这支球队曾是NBA中的一支强队，并获得过1951年的NBA冠军。但在此后，他们却再也未能尝过冠军的滋味。
1957年，球队移居到辛辛那提并改名为辛辛那提皇家队。奥斯卡-罗伯逊的来到使皇家队有了新的希望。然而，皇家队却始终无法突破波士顿凯尔特人队这一难以逾越的障碍。在这一时期，强大的凯尔特人队以13个赛季获11个冠军的气势统治着NBA。1972年，球队迁移到了西部并改名为堪萨斯城-奥马哈国王队。1975年球队再次更名为堪萨斯城国王队。
1981年，国王队闯入西区总决赛，虽然随后1：4不敌休斯顿火箭，但这却是截至当时国王队取得的历史最好成绩。1985年国王队迁移到了加州首府萨克拉门托市，并更名为萨克拉门托国王队。在1982年到1995年十几年的时间里，国王队战绩糟糕，只在1986年进入了季后赛，而且首轮就被横扫出局。
1995-1996年赛季，以一批年轻球员组建主力阵容的国王队才总算再次冲入了NBA季后赛，虽然首轮便遭淘汰，但他们的打法已经逐渐完善。1998年，主教练阿德尔曼的到任，同年韦伯、贾森-威廉姆斯和南斯拉夫“双雄”迪瓦茨、斯托亚科维奇的加盟使国王队线年，麦克-毕比和威廉姆斯交换来到了国王队，加上克里斯蒂的到来国王队的阵容变的空前强大。
从1998－1999赛季开始，国王队连续4个赛季打入季后赛，并且不断创造出好成绩、刷新本队和NBA的记录。2001－2002赛季，国王队以61胜21负的全联盟最佳战绩进入季后赛。在西区总决赛中，国王队和卫冕冠军洛杉矶湖人队进行了七场惊心动魄的“决战”，最终以在第七场的加时赛中以6分之差饮恨出局。
目前的国王队无疑是NBA中的一支顶尖球队，他们被认为是2002-2003赛季总冠军的有力争夺者。本赛季国王队能否终“湖人王朝”，报上赛季的一箭之仇？让我们拭目以待！