La temporada 1958-59 fue la undécima de los Cincinnati Royals en la NBA.
La temporada regular acabó con 19 victorias y 53 derrotas, ocupando el cuarto puesto de la División Oeste, no logrando clasificarse para los playoffs.
[1] La temporada estuvo marcada por la gravísima lesión de Maurice Stokes al final de la temporada pasada, que le retiraría del baloncesto, y que provocó que hasta seis jugadores más abandonaran la competición.
[2]
Plantilla