Simone从1998－1999赛季开始，国王队连续4个赛季打入季后赛，并且不断创造出好成绩、刷新本队和NBA的记录。2001－2002赛季，国王队以61胜21负的全联盟最佳战绩进入季后赛。在西区总决赛中，国王队和卫冕冠军洛杉矶湖人队进行了七场惊心动魄的“决战”，最终以在第七场的加时赛中以6分之差饮恨出局。
球队经过01-02赛季的辉煌过后，球队成绩开始下降，并且鼎盛时期的球员多已转会他队或退役。
2009—2010赛季，国王队25胜57负，排名西部第14，未进季后赛。
该队更名之多是NBA其他球队望尘莫及的，刚成立时叫“罗切斯特皇家队”，1957年更名为“辛辛那提皇家队”，1972年改称“堪萨斯城—奥哈马国王队”，直到1985年才定居萨克拉门托，更名为“萨克拉门托国王队”。
1948-57 罗彻斯特皇家队(Rochester Royals)
1957-72 辛辛那提皇家队(Cincinnati Royals)
1972-75 堪萨斯城-奥马哈国王队(Kansas City-Omaha Kings)
1975-85 堪萨斯城国王队(Kansas City Kings)
1985-今 萨克拉门托国王队(Sacramento Kings)
