国王队的前身是1947年加入NBL联盟罗切斯特皇家队。在1957年球队迁到了辛辛那提，不过那个时候球队的名字还是皇家队。1972年他们又搬到了堪萨斯城。由于堪萨斯当地的棒球队名字叫做皇家队，所以他们把名字改成了堪萨斯城、奥马哈国王队。

三年之后，他们去掉了名字中的奥马哈。1985年，国王队迁到了萨克拉门托，不过这次他们没有改掉自己的名字。