Hits: 828
1972/73: Onder de unieke regeling van het verdelen van de wedstrijden tussen Kansas City en Omaha waren de nieuw omgedoopte Kings een team van slechts één man. Die speler was Nate “Tiny” Archibald die de eerste speler ooit werd die de NBA aanvoerde in scoring en assists, met een gemiddelde van 34.0 punten en 11.4 assists per wedstrijd. Het was echter niet genoeg om de Kings van de laatste plaats in de Midwest Divisie te tillen met een record van 36-46.
1973/74: De Kings zouden een verschrikkelijke start maken door slechts zes van hun eerste 25 wedstrijden te winnen en Coach Bob Cousy wordt ontslagen. Uiteindelijk wordt hij vervangen door Phil Johnson die de Kings tot op drie wedstrijden van .500 weet te brengen voordat ze 19 van hun laatste 22 wedstrijden verliezen om op de laatste plaats te eindigen met een 33-49 record terwijl een achillespeesblessure Tiny Archibald beperkt tot slechts 35 wedstrijden.
1974/75: Met Tiny Archibald gezond voor het hele seizoen hebben de Kings zes spelers met een gemiddelde van dubbele cijfers in scoren als ze de play-offs voor de eerste keer in acht jaar halen door op de tweede plaats te eindigen met een 44-38 record. Echter, in de play-offs zouden de Kings in zes games verliezen van de Chicago Bulls.
1975/76: Hoewel ze nog steeds een handvol wedstrijden in Omaha speelden, liet het team Omaha uit hun naam vallen en werd gewoon de Kansas City Kings. Na een seizoen waarin ze van het naseizoen hadden geproefd, zouden de Kings een grote stap terug doen toen ze de play-offs misten door op de derde plaats te eindigen met een teleurstellend record van 31-51. Na het seizoen werd Tiny Archibald verhandeld aan de New Jersey Nets voor Brian Taylor, Jim Eakins, en twee eerste ronde draft keuzes.
1976/77: Hoewel met een overwegend onbekende ploeg, verrasten de vernieuwde Kings iedereen met een 39-33 record met nog tien wedstrijden te gaan, met een voorsprong van vier wedstrijden op de Chicago Bulls voor de laatste Western Conference Playoff plek. De Kings zouden echter instorten in de laatste tien wedstrijden om te eindigen met een 40-42 record waardoor ze buiten de play-offs vielen.
1977/78: De ineenstorting van de Kings aan het eind van het seizoen zou zich voortzetten in het volgende seizoen als ze een 13-24 start maken wanneer Coach Phil Johnson wordt ontslagen. Onder zijn vervanger Larry Staverman zouden de Kings niet beter spelen, want ze eindigden op de laatste plaats met een 31-51 record.
1978/79: Onder de nieuwe Coach Cotton Fitzsimmons zouden de Kings een opmerkelijke ommekeer maken toen de eerste ronde keuze Phil Ford een onmiddellijke impact had en de rookie van het jaar werd terwijl de Kings het hele seizoen voor de Midwest Divisie Titel streden. Op 4 april, de voorlaatste wedstrijd van het seizoen, versloegen de Kings de Los Angeles Lakers in overtime om hun eerste divisietitel te pakken in 27 jaar, toen ze nog bekend stonden als de Rochester Royals. Door de divisie te winnen met een 48-34 record verdienden de Kings een bye in de eerste ronde. Ze zouden echter door de Phoenix Suns met vier games tegen één worden verslagen in de Conference Semifinals.
1979/80: Een jaar nadat ze gestopt waren met het spelen van wedstrijden in Omaha werd hun thuisbasis in Kansas City getroffen toen het dak van Kemper arena werd beschadigd door een freak storm met windsnelheden van 70 mijl per uur die door het centrum van Kansas City raasde. Gedwongen om het grootste deel van het seizoen in het 9.333 zitplaatsen tellende Municipal Auditorium te spelen werden de Kings niet nadelig beïnvloed en streden ze opnieuw voor de titel in de Midwest divisie. Voor de laatste rechte lijn zouden ze terugkeren naar Kemper Arena, en leken klaar om wat lawaai te maken toen Phil Ford een game winnend schot op de zoemer loste. Echter, de Kings zouden twee wedstrijden te kort komen voor de divisie titel met een record van 47-35. In de playoffs zouden ze opnieuw verslagen worden door de Phoenix Suns die een serie van drie wedstrijden in de eerste ronde zouden verliezen.
1980/81: De Kings zouden het hele jaar worstelen en uiteindelijk een 40-42 record neerzetten. Maar het zou goed genoeg zijn om ze in de play-offs te krijgen. In de eerste ronde versloegen de Kings de Portland Trailblazers in een zwaarbevochten serie van drie wedstrijden. In de tweede ronde kwamen de Kings opnieuw tegenover de Phoenix Suns te staan, die 57 wedstrijden hadden gewonnen in het reguliere seizoen. Het waren echter de Kings die snel van start gingen en een 3-1 voorsprong in de serie namen. De Suns zouden terugslaan en een zevende wedstrijd afdwingen. De Kings zouden echter voor de verrassing zorgen door de Suns te verslaan in Game 7 op de weg 95-88. In de Western Conference Finals werden de Kings gekoppeld aan Houston Rockets in een strijd van 40-42 teams. Echter, na het delen van de eerste twee wedstrijden zouden de Rockets drie opeenvolgende wedstrijden winnen om door te stoten naar de NBA Finals.
1981/82: Na hun onwaarschijnlijke run naar de Western Conference Finals werden de Kings uit elkaar geplukt toen Otis Birdsong werd verhandeld aan de New Jersey Nets, en Scott Wedman een Free Agent deal tekende met Cleveland Cavaliers. Zonder hun twee topscorers zouden de Kings naar de vierde plaats zakken met een 30-52 record, terwijl ze nooit een factor in de play-off race waren.
1982/83: Met de opkomst van Larry Drew als een 20-punt scorer en een productief seizoen van tweedejaars scherpschutter Eddie Johnson waren de Kings in staat om terug te stuiteren en te duelleren met de Denver Nuggets voor de laatste play-off plek in de Western Conference. De twee teams streden op de laatste dag van het seizoen tegen elkaar, en de Nuggets wonnen met 125-116. De overwinning zou de Nuggets de tiebreaker geven voor de laatste play-off plaats omdat beide ploegen eindigden met een 37-45 record.
1983/84: Voorafgaand aan het seizoen worden de Kings verkocht aan een groep uitvinders uit Sacramento, Californië voor $10,5 miljoen dollar. De Kings blijven voorlopig in Kansas City en komen terug in de play-offs ondanks een 38-44 record, profiterend van de NBA die de play-offs uitbreidt van zes naar acht teams in elke conference. In de playoffs zou de realiteit hard toeslaan als ze in drie opeenvolgende wedstrijden werden geveegd door de Los Angeles Lakers. Na het seizoen zou Coach Cotton Fitzsimmons opstappen om de San Antonio Spurs over te nemen. Hij wordt vervangen door Jack McKinney.
1984/85: De Kings beginnen afschuwelijk en verliezen acht van hun eerste negen wedstrijden als nieuwe Coach Jack McKinney opstapt en wordt vervangen door Phil Johnson, die zeven jaar eerder voor het laatst de Kings had gecoacht. Naarmate het seizoen vorderde en de strijd van de Kings voortduurde, kondigden de eigenaars aan dat de ploeg zou verhuizen naar Sacramento. Dit zou de Kings het grootste deel van het seizoen voor een leeg huis laten spelen, vaak met minder dan 4,000 fans in de Kemper Arena. De Kings zouden eindigen op de laatste plaats met een 31-51 record, en speelden hun laatste wedstrijd in Kemper Arena op 14 April voor 11,371 fans. Slechts twee dagen later stemde de NBA Board of Governors unaniem voor de verhuizing van de club naar Sacramento.