早在1948年就加盟NBA的国王队并非是以其出众的战绩而闻名于NBA，频繁的迁移，使球队获得了“总在旅行的国王”这一称号。[1]
雷吉-西厄斯
在加盟NBA的最初几年中，原名罗彻斯特皇家队的这支球队曾是NBA中的一支强队，并获得过1951年的NBA冠军。但在此后，他们却再也未能尝过冠军的滋味。 1957年，球队移居到辛辛那提并改名为辛辛那提皇家队。奥斯卡-罗伯逊的来到使皇家队有了新的希望。然而，皇家队却始终无法突破波士顿凯尔特人队这一难以逾越的障碍。在这一时期，强大的凯尔特人队以13个赛季获11个冠军的气势统治着NBA。1972年，球队迁移到了西部并改名为 堪萨斯城-奥马哈国王队。1975年球队再次更名为堪萨斯城国王队。 1981年，国王队闯入西区总决赛，虽然随后1：4不敌休斯顿火箭，但这却是截至当时国王队取得的历史最好成绩。1985年国王队迁移到了加州首府萨克拉门托市，并更名为萨克拉门托国王队。在1982年到1995年十几年的时间里，国王队战绩糟糕，只在1986年进入了季后赛，而且首轮就被横扫出局。