隊，國王隊迅速的從一隻區域強隊變為魚腩。
確實這樣，要知道國王隊早在1948年就加盟了nba，與其他新球隊不一樣，這支球隊在加盟nba後立刻表現出了強大的戰鬥力，並在在初期就取得了一些驕人的戰績。不過因為頻繁的遷移，這支球隊有了“總在旅行的國王”這一稱號。
在加盟nba的最初幾年中，原名羅徹斯特皇家隊的這支球隊曾是nba中的一支強隊，並獲得過1951年的nba冠軍。但在此後，他們卻再也未能嘗過冠軍的滋味。雷吉－西厄斯1957年，球隊移居到辛辛那提並改名為辛辛那提皇家隊。隨後球隊幸運的選中了後來名聞全美的‘大o’奧斯卡－羅伯遜，大o的到來使皇家隊有了新的希望。然而，皇家隊卻始終無法突破波士頓凱爾特人隊這一難以逾越的障礙。在這一時期，強大的凱爾特人隊以13個賽季獲11個冠軍的氣勢統治著nba。1972年，球隊遷移到了西部並改名為堪薩斯城－奧馬哈國王隊。1975年球隊再次更名為堪薩斯城國王隊。
1981年，國王隊闖入西區總決賽，雖然隨後1：4不敵休斯頓火箭，但這卻是截至當時國王隊取得的歷史最好成績。1985年國王隊遷移到了現在的加州首府薩克拉門託市，並更名為薩克拉門託國王隊。在1982年到1995年十幾年的時間裡，國王隊戰績糟糕，只在1986年進入了季後賽，而且首輪就被橫掃出局。
1995－1996年賽季，以一批年輕球員組建主力陣容的國王隊才總算再次衝入了nba季後賽，雖然首輪便遭淘汰，但他們的打法已經逐漸完善。1998年，主教練阿德爾曼的到任，同