1951-1952赛季，作为卫冕冠军的皇家队以41-25的常规赛战绩位于联盟首位，1952年2月24日，皇家队在与巴尔的摩子弹队的比赛中创下当时的联盟单场得分纪录（124分）。该赛季的季后赛，皇家队第一轮轻松战胜活塞，但是之后以1比3的比分输给湖人，停止了卫冕的脚步。
1952-1953和1953-1954两个赛季，皇家队以几乎不变的阵容出战，都进入了季后赛的角逐。但在1953年，皇家队于第一轮便负于活塞队；而在1954年，皇家队因季后赛第一轮赛制的改变，幸运地杀进赛区决赛后输给湖人。
随着1954-55赛季24秒进攻时间制度的确立，慢节奏的皇家队被挤出西部的竞争。虽然主场搬迁到拥有10000张座位的新球馆，皇家队却打出历史最差成绩29胜43负。勉强进入季后赛的皇家队第一轮即被明尼阿波利斯湖人队淘汰。赛季末球队老板莱斯·哈里森放弃了主教练的职位，把这个任务交给了球员鲍比·温泽尔。而队中的阿尼·里森被送去波士顿凯尔特人队，鲍勃·戴维斯则选择退役。
1955-1956赛季，皇家队吸纳引进7名新秀，同时把3名新秀推上了首发阵容——前锋莫里斯·斯托克斯，杰克·特威曼和后卫埃德·弗莱明。其中斯托克斯当季平均得分16.8分、16.3篮板（排在联盟第一）和4.9助攻的全能表现为他赢得该年度最佳新秀的奖杯，还成为了该年全明星阵容的一员。1956年1月14日斯托克斯创造了一个球队历史最高纪录——单场38个篮板。虽然1955-56赛季，皇家队战绩比1954-1955季提升两场，但却止步常规赛，首次缺席季后赛。
1956-1957赛季，队中斯托克斯以1256的篮板总数称霸，场均4.6次助攻位列第三，同时还位于得分榜第13位的成绩（场均15.6分）。斯托克斯单季1256的篮板数刷新当时的纪录。但由于圣路易斯轰炸机队，明尼阿波利斯湖人队，韦恩堡活塞队三队同时以34-38的战绩并列西部榜首，仅有31-41成绩的皇家队再次退出季后赛的争夺。
在1957-1958赛季开季初，皇家队搬迁到辛辛那提，将主场移至能容纳14000人的辛辛那提花园球场。皇家队这个赛季表现强劲。从明尼阿波利斯队换来的克莱德·罗维拉坦在季末排名得分榜第4位，斯托克斯则以场均18.1个篮板的成绩名列第二。该赛季打出33胜39负的皇家队终于得以进入暌违两年之久的季后赛。但在季后赛中被底特律活塞队横扫出局。
由于队中的莫里斯·斯托克斯受伤，皇家队在1958-1959赛季初交出3-15的成绩后，球队主教练鲍比·温泽尔被汤姆·马绍尔取代。但球队最终以联盟最差的19-53结束赛季。之后的1959-1960赛季。皇家队又仅拿下19场胜利，其中有一波14场连败。但队中杰克·特威曼在1960年6月15日以122-118击败湖人的比赛中拿下个人生涯最高的59分。
1959-1960赛季开始前，球队教练马绍尔被解雇，随后让查尔斯·伍尔夫入主球队。皇家队在1960年的明星后卫：奥斯卡·罗伯特森。赛季季初皇家队用一场140-123大胜洛杉矶湖人的比赛开始1960-1961赛季的征程，最后还是以33-46的平庸战绩结束常规赛。虽然比1959-1960赛季进步多达14场的胜场，但仍旧以一场之差未能获得季后赛的入场券。而奥斯卡·罗伯特森成为该赛季的年度最佳新秀，场均得分30.5分排名联盟第3，篮板高达10.1，同时他还以场均9.7次助攻领先全联盟，还以690次助攻总数刷新联盟纪录。
1961-1962赛季，迎来是自1953-54赛季以来最成功的一季。皇家队当季只有两场比赛得分在100分以下，单季平均得分高达123.1分，每场篮板数更是有70.8个之多。每个先发队员都有双位数得分表现，得分王罗伯特森取得场均30.8分，12.5篮板，11.4助攻。
1962-1963赛季开始前，重新划分赛区，皇家队被划到东区，东区包括了波士顿凯尔特人，锡拉丘兹民族队，纽约尼克斯队等一方强队。皇家队在这个赛季保留了1961-1962赛季的开场先发，常规赛取得与相近的战绩，所有先发均有10分以上的场均得分。
1962年选秀大会上，皇家队选中的新秀杰里·卢卡斯加入球队。队中的“卢卡斯+罗伯特森”组合，在192-1963赛季场均共计能拿到49.1分，27.3个篮板和13.6次助攻。1963年2月29日，在皇家队与费城76人队的比赛中抢下40个篮板，创造了球队的新纪录。同年，罗伯特森场均得分创下生涯最高——31.4分，并连续第三年得到联盟助攻王（11.0次助攻）。赛季末，罗伯特森还获得了常规赛最有价值球员的奖杯[5]。
1963-1964赛季，“卢卡斯+罗伯特森”组合率领的皇家队开始进入颠峰期。罗伯特森依旧以30.4分11.5助攻的超级表现领导球队，卢卡斯则拿下可怕的场均20个篮板。皇家队当季