Sezon 1957–58 był pierwszym sezonem Royals w Cincinnati, po przeniesieniu go z Rochester poza sezonem. Zainteresowanie drużyną zostało wywołane przez projekt umowy, który sprowadził do zespołu Lakers All-Star Clyde Lovellette . Następnie zespół zwabił strażnika George'a Kinga , byłego startera Syracuse, z powrotem z coachingu w college'u. Oba dodatki dodały talentu i doświadczonego przywództwa do wciąż młodego składu.
W składzie znaleźli się gwiazdorski strzelec Jack Twyman , Dick Ricketts (który również grał w głównych ligach) i gwiazdor swingowy Tom Marshall . W swoim pierwszym roku w Cincinnati, Royals zakończyli dwuletnią suszę w play-offach, zajmując trzecie miejsce po tie-breakach w West Division NBA. Royals zakończył z rekordem 33-39. Jednym z liderów zespołu był Maurice Stokes , który zajął drugie miejsce w zbiórkach z 18,1 zbiórek na mecz. Ważący 6'8 240 funtów Stokes, prawdopodobnie pierwsza czarnoskóra supergwiazda NBA, również zadziwił się, zajmując trzecie miejsce w NBA pod względem asyst.
Lovellette był czwarty w NBA pod względem punktacji, a Twyman prowadził w NBA pod względem celności strzałów. Cała linia frontu Stokes, Lovellette i Twyman została nazwana NBA All-Stars w pierwszym sezonie. Drużyna miała zadatki na prawdziwego rywala, ale pole obrony było osłabione przez kontuzje Marhsalla i Kinga, a także obiecujący Si Green i Johnny McCarthy odeszli z obowiązkowej służby wojskowej. Obietnica pierwszego roku zespołu przybrała tragiczny obrót w połowie marca. W ostatnim meczu sezonu zasadniczego, rozegranym 12 marca, Stokes doznał kontuzji, gdy jego głowa uderzyła o drewnianą podłogę w meczu z Minneapolis Lakers. Pomimo utraty przytomności, Stokes grał w play-offach przeciwko Detroit Pistons. Podczas lotu do domu po przegranej z Pistons Stokes nagle zachorował i po wylądowaniu został przewieziony do szpitala. Gdy Pistons pokonali Royals, Stokes zapadł w śpiączkę. Okazało się, że Stokes cierpiał na encefalopatię, urazowe uszkodzenie mózgu , które uszkodziło jego centrum kontroli motorycznej. Kontuzja pozostawiłaby Maurice'a Stokesa jako sparaliżowanego bez możliwości mówienia. Kolega z drużyny, Jack Twyman, był prawnym opiekunem Stokesa aż do jego śmierci w 1970 roku. Tragedia Stokesa ostatecznie zdziesiątkowała drużynę, a sześciu innych graczy nie wróciło na następny sezon. Zespół został również nagle sprzedany lokalnym nabywcom z Cincinnati, a trener Bobby Wanzer również został później zastąpiony. Dlatego ten pierwszy rok wyróżnia się spośród wszystkich zespołów Cincinnati.
Royals zawarli umowę draftu NBA z pierwszym wyborem w klasyfikacji generalnej. Wybrali dobrze reklamowanego Roda Hundleya, a następnie wysłali go wraz z dwoma rezerwowymi do Lakers po All-Star Clyde Lovellette i solidnego rezerwowego Jima Paxsona, który był gwiazdą college'u w pobliskim Dayton. Następnie Royals próbowali wzmocnić swoje pole obrony, wybierając Dicka Ducketta (2), Gerry'ego Paulsona (3), Johna Maglio (6) i Cheta Forte'a (7). Forte był później dyrektorem ABC Monday Night Football. Pod koniec sezonu lokalne gwiazdy Oscar Robertson i Jerry Lucas zostały wybrane jako wybory terytorialne. Każdy byłby wybierany przez zespół po ostatnich sezonach w college'u.
Pierwszym meczem Cincinnati Royals w historii był mecz u siebie z Syracuse 26 października 1957 r., Wygrana 110–100 za lokalną gwiazdą Jackiem Twymanem. Drużyna otworzyła się na dobre tłumy grając u siebie w pierwszej dziesiątce. 7-7 listopada, 5-13 grudnia z kontuzjami i dodatkowymi meczami wyjazdowymi, 11-5 stycznia, 4-12 lutego z kontuzją Marshalla na koniec sezonu, 5-2 marca, plus dwie porażki w play-offach z Detroit z powodu stałego strata Stokesa.
Maurice Stokes, 2. miejsce w zbiórkach, 3. miejsce w asystach, druga drużyna All-NBA.
Clyde Lovellette, 1. miejsce pod względem zdobytych rzutów z gry, 4. miejsce pod względem punktacji, 4. miejsce pod względem celności strzałów, druga drużyna All-NBA.
Jack Twyman, 1. miejsce pod względem celności, NBA All-Star.