La franquicia comenzó su andadura ubicada en Rochester, New York, con el nombre de Rochester Royals y jugando en la NBL. Los Royals poseían ese apodo debido al whisky Crown Royal, ya que antes de ser un equipo profesional estaban patronicados por Crown Royal.