在加入NBA最初的那幾年，辛辛那提皇家隊(duì)原名是羅切斯特皇家隊(duì)，球隊(duì)在NBA聯(lián)盟稱得上是一支強(qiáng)隊(duì)，球隊(duì)歷史上也獲得過1951年的NBA冠軍。但至此之后球隊(duì)再也沒有得到過總冠軍。

1957年。球隊(duì)遷到辛辛那提并改名為辛辛那提皇家隊(duì)。經(jīng)過幾年的沉浮之后，球隊(duì)迎來了奧斯卡-羅伯特，這讓球隊(duì)管理層看到了希望。但皇家隊(duì)卻始終逾越不了凱爾特人這一座大山，在這個(gè)時(shí)期凱爾特人13年11冠幾乎統(tǒng)治著當(dāng)時(shí)的NBA。

1972年，球隊(duì)遷到西部的堪薩斯稱并改名為國王隊(duì)，1975年遷到加州的薩克拉門托市，再次更名為薩克拉門托國王隊(duì)。在這之后的十幾年里，國王隊(duì)的戰(zhàn)績非常糟糕，唯一一次進(jìn)入季后賽也是一輪游。直到1998年，隨著南斯拉夫雙雄迪瓦茨和斯托亞科維奇的加盟使國王隊(duì)的陣容強(qiáng)大起來，球隊(duì)在后面的四個(gè)賽季也連續(xù)打進(jìn)季后賽，并且不斷刷新球隊(duì)的新紀(jì)錄。