This study examined the possibility of improving the disintegration, and thermal and mechanical properties of polyurethane used by the footwear industry, specifically for safety footwear, requiring high-quality standards, by the addition of nanocellulose. The double objective was the reusability of waste considered non-reusable and its valorization towards higher-performance products with lower environmental impact, i.e., transforming an “environmental problem” into a key element of upgrading. Nanocellulose was obtained by a mechanical approach assisted by ball milling, from valuable cellulose coming from the treatment of post-consumer and post-industrial Personal Absorbent Products (PAP), possessing the strong advantage of being separated from lignin and hemicellulose, which avoids the expensive steps of separation. The precious secondary raw materials (SRMs) obtained, possessing strong hydrophilicity due to the presence of abundant hydroxy groups, were easily dispersed in hydrophilic PU, and were characterized and studied. In particular, a three-phase experimental approach was implemented, from the laboratory evaluation of the first formulations, up to the production of new soles for safety shoes, containing nanocellulose from waste, in a manufacturing line. The activities were supported by an extensive characterization performed in close cooperation with company laboratories, aimed at evaluating the real applicability of new products. The results of the mechanical tests highlighted the ability of nanocellulose to induce significant improvements in the mechanical performance of the nanocomposites, both in terms of elastic modulus and resistance, e.g., from 5.1 to 40.51 MPa for polyurethane containing nanocellulose. In particular, the presence of nanocellulose led to an increase in resistance to tearing, aging, and abrasion. An increase in disintegration was observed in the evaluation of Soil Burial Tests. A higher tendency towards degradation for nanocellulose-loaded materials was verified. A model was proposed for the evaluation of degradation over time up to 100% degradation, which showed excellent fitting with the experimental data (R-sq) of 99.77%.