This work investigated the photostabilizing role of a commercially available few-layer graphene (FLG) in mixed polyolefins waste stream (MPWS), ensuring extended lifespan for outdoor applications. The investigation was conducted by analyzing carbonyl content increase, surface appearance, and the retention of mechanical properties of UV-exposed MPWS/FLG composites. Despite the likely predegraded condition of MPWS, approximately 60%, 70%, 80%, and 90% of the original ductility was retained in composites containing 1, 4, 7, and 10 wt.% FLG, respectively. Conversely, just 20% of the original ductility was retained in unfilled MPWS. Additionally, less crack density and lower carbonyl concentrations of the composites also highlighted the photoprotection effect of FLG. For prime polyolefin blends, only 0.5 wt.% or 1 wt.% FLG was sufficient to preserve the original surface finishing and protect the mechanical properties from photodegradation. Hence, it was observed that MPWS requires more FLG than prime polyolefin blends to get to comparable property retention. This could be attributed to the poor dispersion of FLG in MPWS and inevitable uncertainties such as the presence of impurities, pre-degradation, and polydispersity associated with MPWS. This study outlines a potential approach to revalorize MPWS that possess a minimal intrinsic value and would otherwise be destined for landfill disposal.