早在1948年就已加盟NBA的国王队并非是以其出众的战绩而闻名于NBA。频繁的迁移，使球队获得了“总在旅行的国王”这一称号。 在加盟NBA的最初几年中，原名罗彻斯特皇家队的这支球队曾是NBA中的一支强队并获得过 1951年的NBA冠军。但在此后，他们却再也未能尝过冠军的滋味。 1957年，球队移居到辛辛那提并改名为辛辛那提皇家队。奥斯卡·罗伯逊的来到使皇家队有了新的希望。然而，皇家队却始终无法突破波士顿凯尔特人队这一难以逾越的障碍。 1972年，球队迁移到了西部并改名为堪萨斯城国王队。1981年冲入西区决赛是球队几十年来最为成功的一次季后赛，到1985年，球队又移居萨卡拉门托。然而，球队的战绩却并未因此而有任何的起色。 直到1993--1996年赛季，终于以一批年轻球员组建主力阵容的国王队才总算冲入了NBA季后赛，虽然在首轮便遭淘汰，但现在，由年轻球员组成的国王队正日益变得成熟和强大起来。