1974-1975赛季，国王队时隔8年以后终究打进季后赛。在阿奇巴尔德身材安康的前提下，其他五名队友――吉米・沃克、内特・威廉姆斯、萨姆・雷西、斯科特・威德曼以及罗恩・贝哈根都能进献双位数的得分。锻练约翰逊这季为堪萨斯城-奥马哈国王队拿到44场胜利，仰仗这个成绩获得该年的NBA最好锻练。通例赛领跑中西赛区的国王队最后遗憾地在西部半决赛中败在芝加哥公牛部下。
1984年5月14日，球队在堪萨斯停止了最后一场比赛，有11，371名球迷前来观战，但这场颇具记念意义的告别赛国王队遗憾的以116-122输给湖人。1984年5月16日，NBA办理层全部通过了国王搬家至萨克拉门托的计划。1985年，国王队在选秀大会第一轮选中了乔・克莱因，并以37胜45负进入季后赛，但可第一轮就惨遭休斯顿火箭队横扫。
1988年3月7日，只要17胜41负战绩的国王辞退主帅比尔・拉塞尔，同时把杰里・雷诺兹再次推上主锻练位置。菲尔・约翰逊也回到球队当上助理锻练的职务。但是雷诺兹+约翰逊的组合没能挽救战力不敷的国王。1987-1988赛季的最后成绩是24胜58负。固然战绩差劲，球迷们对于国王队的热忱却没有分毫阑珊。球队在萨克拉门托度过的第三个赛季主场场均上座人数是10333，上座率100%。
1971-1972赛季开端前，皇家队俱乐部以500万的代价被兜售给10位堪萨斯贩子的结合个人。新的球队具有者决定让球队在辛辛那提持续逗留一个赛季。1972年5月26日，俱乐部在作为辛辛那提皇家队的最后一战中击败了克里夫兰骑士队。赛季结束后，皇家队移居西部。由此改名为堪萨斯城-奥马哈国王队。
2015年1月31日，国王队的德马库斯・考辛斯将顶替科比・布莱恩特进入2015年全明星阵容当中。此次当选全明星赛将是考辛斯第一次的全明星经历，同时也是国王队自2004年佩贾・斯托贾科维奇和布拉德・米勒以后第一名全明星球员[9]。
国王队在该赛季创下单季客场胜利次数的队史记载：22场，这改写了1948-1949赛季的罗切斯特皇家队20场的旧记载。国王队的33场主场胜利与圣安东尼奥马刺队并列联盟第一，并且追平1948-1949赛季罗切斯特皇家队记载，国王队还以9次加时赛胜利缔造新的NBA记载。2000-2001赛季，国王队有多名球员获得NBA各种奖项。除了当选NBA第一阵容以外，克里斯・韦伯在年度MVP评比中排名第四。佩贾・斯托贾科维奇则在进步最快球员的投票中位列第2。道格・克里斯蒂仰仗联盟第一的全季183次抢断进入了NBA最好戍守第2，也同时成为球队汗青上第四名进入最好戍守阵容的球员。
1989年5月21日，国王队获得NBA第一轮首位选秀权。随后选中路易斯维尔大学的中锋帕维斯・艾利森。但是在1989-1990赛季的国王队仍旧在联盟的底层，该赛季国王队只赢23场比赛。国王乃至缔造了NBA汗青最长的客场37连败。终究国王队取下25胜57负的通例赛成绩。1990年1月10日，国王队还缔造了一项热诚的记载――59比101被夏洛特黄蜂队击败，这是自NBA采纳24秒制的36年来的最低单场得分。