סקרמנטו קינגס

הקמה ושנותיה ברוצ'סטר

פעילות המועדון החלה בשנות העשרים כקבוצת כדורסל "אסמים" עצמאית וחצי-מקצוענית שנשאה את השם רוצ'סטר סיגרמס. ב-1944 אימצה הקבוצה את היכל הספורט אדגרטון פארק כמגרשה הביתי והכינוי "סיגרמס", שמה של חברה לממכר משקאות חריפים שנתנה חסות לקבוצה, הוחלף ל"פְּרוֹס".
ב-1945 נתקלה פנייה לקבוצה מטעם ליגת ה-NBL להצטרף למפעל בסירוב נותני החסות, מה שהוביל את לס האריסון, מנהל הקבוצה ומאמנה, לקחת על עצמו את הבעלות. תחתיו חברה הקבוצה לליגה כמועדון "רוצ'סטר רויאלס", שם שנבחר במשאל תושבים.
בשנת 1948, לאחר שלוש שנים מוצלחות במפעל בהן שלוש סדרות גמר ואליפות ליגה ב-1946, עבר המועדון לליגת ה-BAA המתחרה. עם סיום שנת פעילותה הראשונה של הקבוצה במסגרת הליגה, ליגות ה-BAA וה-NBL התאחדו להקמת ה-NBA והרויאלס חברו לליגה החדשה. בשש שנותיה הראשונות במסגרת החדשה (1950-1956) הצליחה הקבוצה להעפיל לפלייאוף פעם אחר פעם ואף לזכות באליפות בעונת 1950/1951. ב-1955 העביר המועדון את משחקיו הביתיים לרוצ'סטר וור ממוריאל.

סינסינטי

בתחילת עונת 1957/1958, עקב הפסדים כספיים, עזבה הקבוצה את מדינת ניו יורק לעיר סינסינטי שבמדינת אוהיו והמועדון עבר לשחק בהיכל סינסינטי גרדנס.
שחקנה המוביל של הקבוצה מזה שלוש עונות, מוריס סטוקס, לקה בסופה של אותה העונה בשבץ שהשאיר אותו משותק, לאחר שנחבט בראשו במהלך אחד ממשחקי הקבוצה. מספר שחקנים עזבו את הקבוצה בעקבות התקרית והמועדון החליף בעלות. ג'ק טווימן, כוכב מקומי וחברו ואפוטרופוסו לעתיד של סטוקס, נטל אז את ההובלה על הקבוצה. לימים היה לחבר היכל התהילה.
בשנותיו של המועדון בסינסינטי כיכב חבר היכל התהילה לעתיד, הגארד אוסקר "ביג או" רוברטסון. רוברטסון היה השחקן היחיד שמחזיק בממוצע של טריפל דאבל בעונה שלמה עד עונת 2016/2017 בה ראסל וסטברוק עשה זאת. רוברטסון נבחר על ידי הרויאלס בדראפט 1960 ושיחק במדי הקבוצה 10 עונות רצופות, כאשר לצידו במשך 6 עונות (69-63) כיכב הפורוורד ג'רי לוקאס, חבר נוסף בהיכל התהילה. בהנהגתו של רוברטסון הפכה הקבוצה לטוענת רצינית לכתר ובמשך שש עונות רצופות (67-62) העפילו הרויאלס לפלייאוף. בחלוף השנים חלה התדרדרות הדרגתית בקבוצה שב-1966 החליפה בעלים, ולאחר שבמשך 3 שנים נעצרה בשלב הבתים הראשון (67-64), בשנים 1968-1970 כבר נעדרה הקבוצה כלל מהפלייאוף. בדראפט 1970 בחרה הקבוצה בשחקן היכל התהילה לעתיד נייט ארצ'יבלד ששיחק במועדון 6 עונות רצופות.

קנזס סיטי / אומהה

ב-1972 נמכר המועדון ועבר מסינסינטי. בין השנים 1972-1975 נערכו משחקיה הביתיים של הקבוצה לסירוגין בשתי ערים שונות, באולמם העירוני של קנזס סיטי שבמדינת מיזורי ושל אומהה ממדינת נברסקה. דאז כונה המועדון קנזס סיטי/אומהה קינגס. השם קינגס (מלכים) במקום רויאלס (מלכותיים) נבחר לאחר המעבר כיוון שבעיר קנזס הייתה כבר קבוצה בליגת הבייסבול ששמה רויאלס.
בשנת 1974 הועבר מושבה העירוני בקנזס סיטי להיכל קמפר ארנה, וב-1975 החלה הקבוצה לקיים את משחקיה הביתיים בלעדית שם.
בתקופה בה ישב המועדון בקנזס היו הקינגס קבוצה בינונית וטור הניצחונות שלהם נע בין 48 בעונת השיא לבין 30 בעונת השפל, כשהם מעפילים חמש פעמים לפלייאוף.

שנות ה-80

עונת 1980/1981 נרשמה כעונה מוצלחת למועדון. הקבוצה אומנם חתמה את העונה הסדירה במאזן שלילי, אך השכילה להעפיל לגמר המערב. ב-1983 נרכש המועדון על ידי קבוצת משקיעים מקליפורניה ובתחילת עונת 1985/1986 עברה הקבוצה לשחק בעיר סקרמנטו שבקליפורניה.

שנות ה-90

הקינגס במושבם החדש סקרמנטו דשדשו בליגה ובמשך תשע שנים רצופות, מזמן המעבר עד לעונת 1995/1996, נעדרו כלל ממשחקי הפלייאוף. בפרק זמן זה הצליחה הקבוצה לצבור למעלה משלושים ניצחונות במסגרת העונה הרגילה פעם אחת בלבד. בשנת 1996 הקבוצה בהנהגת מיץ' ריצ'מונד הצליחה אומנם להעפיל לשלב הפלייאוף אך כשלה במשחקי בתר אותה העונה והחליפה בעלות פעם נוספת. משפחת מעלוף רכשה את הקבוצה בשנות התשעים והייתה הבעלים שלה עד 2013.

בשתי העונות העוקבות לאחר חילופי הבעלות נדמה היה כי הקבוצה חזרה לסורה כאשר כשלה פעמיים נוספות בהעפלה לשלבי הפלייאוף, אך ההצלחה לא אחרה לבוא. סדרה של חיזוקים בסגל הקבוצה עם צירוף בחירת הדראפט, הרכז  ג'ייסון ויליאמס, החתמתו של הסנטר ולאדה דיבאץ וצירופם של הפורוורד כריס ובר, בטרייד ששלח את כוכב הקבוצה מיץ' ריצ'מונד לוושינגטון ויזארדס, ושל פג'ה סטויאקוביץ' הסרבי הביאה לתפנית.

הסגל החדש החל קוצר הצלחות כבר בעונת 1998/1999 המקוצרת, אשר בסיומה חזר המועדון להשתתף בפלייאוף. למעשה מאותה שנה ואילך צלח המועדון והעפיל לפלייאוף עונה אחר עונה. במהלך שתי עונות עוקבות, לאחר הבאת מייק ביבי במקומו של ג'ייסון ויליאמס, אף הצליחה הקבוצה להגיע לגמר המערב.
סדרה של פציעות בקרב שחקני מפתח הביאה לירידה ביכולת הקבוצה בשנים הבאות.