Royals adıyla 1945`de Rochester`da kurulan ve 1957`de Cincinnati`ye taşınana kadar Rochester Royals adıyla anılan takım 1972`ye kadar bu isimle anılmıştır. 1972`de takım Kansas`a taşınmış ve Kings adını almıştır.
Bu dönemde takımda Oscar Robertson gibi NBA tarihinin en önemli oyuncularından biri de oynamıştır.
