This research study aims to investigate the feasibility of incorporating high-density polyethylene waste (HDPEW) into bitumen applications. Two conventional conditions of bitumen, namely, aged bitumen (AB) and virgin bitumen (VB), are rejuvenated and modified, respectively, using post-consumer HDPEW sourced out of bottle crates. The outcome (Pyro oil, PO-HDPEW) of the pyrolysis thermochemical process is used by 10, 20, and 30% to rejuvenate AB, while the fine-ground granules (FG) (FG-HDPEW) are used by 2, 3, 4, and 5% to modify the VB with different percentages. Physical and rheological characterization testing, including penetration, softening point temperature, and rotational viscosity (RV), is conducted to evaluate the performance of the HDPEW-rejuvenated and -modified binders and optimize both rejuvenator and modifier percentages. In addition, physical and chemical tests, including scanning electron microscopy (SEM), energy dispersive X-ray spectroscopy (EDX), and Fourier transform infrared spectroscopy (FTIR) are conducted to analyze the composition, distribution of surface contaminants, and the molecular structure of the bitumen, based on their respective wavelengths. Moreover, advanced mechanical and rheological tests, including dynamic shear rheometer (DSR), multiple stress creep and recovery (MSCR), and linear amplitude sweep (LAS) tests, are conducted to investigate the susceptibility of the rejuvenated and modified bitumen with HDPEW to rutting and fatigue cracking. The testing results demonstrate that the addition of PO-HDPEW to AB and FG-HDPEW modification of VB can enhance the physical, chemical, mechanical, and rheological properties of bitumen; however, this study recommends further research on the aging performance of the PO-HDPEW-rejuvenated bitumen. This research provides insights into using HDPEW as a cost-effective and eco-friendly rejuvenator and modifier on bitumen properties, which can aid in the longevity and performance of pavements.