The utilization of waste vegetable oil (WVO) in bitumen has been a subject of research for an extended period, yet its application in crumb rubber-modified bitumen (CRMB) has not been thoroughly documented. In this study, blends incorporating varying proportions of WVO (5-20% wt) and crumb rubber (CR) were formulated, and the physical, chemical, and rheological properties of the WVO-CRMB blend were systematically examined. Essential physical tests, encompassing penetration, specific gravity, softening point, flash point, and viscosity, were conducted, along with chemical analyses (FTIR), including SARA composition. Rheological assessments were performed using Dynamic Shear Rheometer (DSR) and Bending Beam Rheometer (BBR). The findings revealed an upswing in penetration, increasing from 48.2 at 20% CR content to 67.61 with a 10% addition of WVO to 20% CR bitumen, coupled with a decline in softening point from 62.35°C to 37.51°C. Additionally, SARA composition tests indicated that WVO led to a reduction in asphaltene content and the colloidal stability index of CRMB, decreasing from 0.71 at 20% CR content to 0.55 with a 20% addition of WVO to 20% CR bitumen. Rheological analyses demonstrated enhanced rutting and fatigue resistance, particularly in high-temperature deformation resistance. The rutting (G*/sinσ) and fatigue (G*.sinσ) parameters exhibited improvement from 2.33 at 20% CR to 2.91 with a 20% addition of WVO to 20% CR bitumen at an elevated temperature of 76°C. These advancements in physical, chemical, and rheological properties suggest that incorporating WVO into CRMB enhances the overall performance of the bitumen. This modification holds promise for alleviating pavement distress and enhancing the overall performance and longevity of highway pavements.