早在1948年就加盟NBA的国王四处迁移，最终才来到萨克拉门托。在加盟NBA的最初几年中，原名罗彻斯特皇家的这支球队曾是NBA中的一支强队，并获得过1951年的NBA冠军。但在此后，他们却再也未能尝过冠军的滋味。1957年，球队移居到辛辛那提并改名为辛辛那提皇家。奥斯卡·罗伯逊的来到使皇家队有了新的希望。然而，皇家队却始终无法突破波士顿凯尔特人这一难以逾越的障碍。1975年球队再次更名为堪萨斯