This study reviewed and compared the test methods for the high-temperature performance of asphalt binder, and selected repeated creep recovery (RCR) test to evaluate the high-temperature performance of three waste-based high-viscosity asphalt binders (WHABs, including D-I, D-II, and F) and a control sample (Tafpack-Super modified asphalt, TMA). Meanwhile, shear stress, test temperature, and aging degree of binders, which could influence high-temperature behavior of binders, were also investigated, and related evaluation indexes including recovery compliance (R), non-recoverable creep compliance (Jnr), and viscous stiffness modulus (Gv) were compared. Results show that WHABs has much better high-temperature performance than TMA; shear stress has the most prominent effect on binders’ high-temperature performance, followed by aging degree, and lastly the selected test temperature in γ–time curve results; R, Jnr, and Gv values results indicate aging degree has a significant effect on binders, and improving binders’ aging performance can greatly improve the high-temperature performance.