Los Cavaliers comenzaron jugando en la NBA en 1970 bajo la propiedad de Nick Mileti. Por entonces, jugaban sus partidos en casa en el Cleveland Arena y eran entrenados por Bill Fitch, cosechando un balance de 15-67 en su primera temporada en la liga.