1971-1972赛季开始前，皇家队俱乐部以500万的价格被抛售给10位堪萨斯商人的联合团体。新的球队拥有者决定让球队在辛辛那提继续停留一个赛季。1972年5月26日，俱乐部在作为辛辛那提皇家队的最后一战中击败了克里夫兰骑士队。赛季结束后，皇家队移居西部。由此更名为堪萨斯城-奥马哈国王队。
1972-1973赛季，国王队中的内特·阿奇巴尔德成为NBA历史上第一位同时在得分和助攻两项数据上称霸联盟的球员（34.0分，11.4次助攻），还有18场比赛得分超过40，3场比赛助攻数过20的表现。可是由于球队其余球员给予支持太少，国王队在这个个赛季以36胜36负的战绩排在中西赛区最后一位。
1974-1975赛季，国王队时隔8年之后终于打进季后赛。在阿奇巴尔德身体健康的条件下，其他五名队友——吉米·沃克、内特·威廉姆斯、萨姆·雷西、斯科特·威德曼以及罗恩·贝哈根都能贡献双位数的得分。教练约翰逊这季为堪萨斯城-奥马哈国王队拿到44场胜利，凭借这个成绩获得该年的NBA最佳教练。常规赛领跑中西赛区的国王队最后遗憾地在西部半决赛中败在芝加哥公牛手下。
1975-1976赛季，国王队没有把1974-1975赛季的成功经历复制到新赛季中，更名为堪萨斯城国王队在这赛季多输了13场。赛季结束后，国王队在弱小的中西部排名第3，距离本区冠军密尔沃基雄鹿仅7场。1976-1977赛季，国王队更以31胜51负的战绩和印第安纳并列中西赛区的最后一名。
1978年5月10日，国王队签下科顿·菲茨西蒙斯作为球队的新任主帅。在选秀大会上，国王队选择了北卡罗莱纳大学的后卫菲尔·福特。在1978-79赛季常规赛尘埃落定的时候，年度最佳教练菲茨西蒙斯和年度最佳新秀福特联手使国王队完成三级跳，国王队从中西区最后一名一跃成为了分区老大。国王队在1979年4月4日经过一个加时赛击败湖人，并由此确定中西区冠军的位置。这也是自1951-1952赛季罗切斯特皇家队夺得西部冠军以来俱乐部的第一个分区冠军。但之后在与菲尼克斯太阳队的5场季后赛大战中，国王队不幸落败止步分区半决赛。
1979-1980赛季，国王队的常规赛成绩为47胜35负，比密尔沃基差了2场位于次席。但在季后赛再次负于菲尼克斯。1980-1981赛季，国王队依靠相同的阵容第2次取得分区亚军。但是这个赛季的战绩只有40胜42负，和赛区冠军圣安东尼奥马刺队的差距有整整12场之多。1981-1982赛季，国王队从分区亚军的位置跌落到分区第四，该季的30胜52负也是球队10里的最差战绩。
1982-1983赛季，队中的20分级得分手拉里·德鲁的出现和射手埃迪·约翰逊的迅速进步给予国王队竞争力。国王队在整个赛季都在和丹佛掘金队争夺最后一张季后赛门票。两队在常规赛最后一场比赛中相遇，掘金以125比116胜出。凭借这场关键失利，国王队未能取得季后赛入场券。
1983-1984赛季，国王队以38胜44负的成绩杀回季后赛，但是第一轮被湖人淘汰。1984年5月10日，菲茨西蒙斯辞去了主教练的职务，5天后杰克·麦金尼走马上任接过国王队的教鞭。1984-1985赛季，杰克·麦金尼在前9场比赛中仅仅得到1胜8负的成绩，迅速被球队解雇。曾经在1977-1978赛季执教过球队的菲尔·约翰逊接替了他的位置。由于当时球队将搬迁到萨克拉门托的传言甚嚣，整个赛季球馆里观众人数都不足4000人。在这种情形下，即便球队拥有多名好手（约翰逊，希厄斯，奥蒂斯·索普和拉萨尔·汤普森）最后还是以31胜51负的糟糕战绩错过了季后赛。
1984年5月14日，球队在堪萨斯进行了最后一场比赛，有11，371名球迷前来观战，但这场颇具纪念意义的告别赛国王队遗憾的以116-122输给湖人。1984年5月16日，NBA管理层全体通过了国王迁居至萨克拉门托的方案。1985年，国王队在选秀大会第一轮选中了乔·克莱因，并以37胜45负进入季后赛，但可第一轮就惨遭休斯顿火箭队横扫。
国王队以相同阵容开始了1986-1987赛季的征程。但国王队把8胜20负的糟糕战绩带入了1987年，一个月后菲尔·约翰逊被炒了鱿鱼，助理教练杰里·雷诺兹暂时担任主教练席。然而雷诺兹也不过拿下15胜21负，最终国王的战绩最后定格在29胜53负。在1986-1987赛季常规赛结束的9天后，球队宣布比尔·拉塞尔成为球队的新任主教练。
小主，这个章节后面还有哦，请点击下一页继续阅读，后面更精彩！
喜欢超级篮坛巨星请大家收藏：(m.20xs.org)超级篮坛巨星20小说网更新速度全网最快。