早在1948年就加盟NBA的国王队并非是以其出众的战绩而闻名于NBA，频繁的迁移，使球队获得了“总在旅行的国王”这一称号。
在加zd盟NBA的最初几年中，原名罗彻斯特皇家队的这支球队曾是NBA中的一支强队，并获得过1951年的NBA冠军。但在此后，他们却再也未能尝过冠军的滋味。
1957年，球队移居到辛辛那提并改名为辛辛那提皇家队。“回大O”奥斯卡·罗伯特森的到来使皇家队有了新的希望。然而，皇家队却始终无法突破波士顿凯尔特人队这一难以逾越的障碍。在这一时期，强大答的凯尔特人队以13个赛季获11个冠军的气势统治着NBA。1972年，球队迁移到了西部并改名为堪萨斯城-奥马哈国王队。1975年球队再次更名为堪萨斯城国王队。
