Depolymerization is, by definition, a crucial process in the reversible assembly of various biopolymers. It may also be an important factor in the pathology of sickle cell disease. If sickle hemoglobin fibers fail to depolymerize fully during passage through the lungs then they will reintroduce aggregates into the systemic circulation and eliminate or shorten the protective delay (nucleation) time for the subsequent growth of fibers. We study how depolymerization depends on the rates of end- and side-depolymerization, k(end) and k(side), which are, respectively, the rates at which fiber length is lost at each end and the rate at which new breaks appear per unit fiber length. We present both an analytic mean field theory and supporting simulations showing that the characteristic fiber depolymerization time tau= square root 1/k(end)k(side) depends on both rates, but not on the fiber length L, in a large intermediate regime 1 << k(side)L(2)/k(end) << (L/d)(2), with d the fiber diameter. We present new experimental data which confirms that both mechanisms are important and shows how the rate of side depolymerization depends strongly on the concentration of CO, acting as a proxy for oxygen. Our theory remains rather general and could be applied to the depolymerization of an entire class of linear aggregates, not just sickle hemoglobin fibers.