Ultra-thin overlays (UTOL) are a standard highway pre-maintenance method used to improve the road surface performance of asphalt pavements and to repair minor rutting and cracking. However, the thin thickness makes it very sensitive to external changes, which increases its wear and shortens its life. So, this paper aims to prepare a durable and skid-resistance asphalt ultra-thin overlay using epoxy asphalt (EA) and steel slag. First, the physical properties of EA were characterized by penetration, softening point, flexibility, and kinematic viscosity tests. The dynamic shear rheometer (DSR) test characterizes EA’s rheological properties. Differential Scanning Calorimetry (DSC), kinematic viscosity, and Fourier transform infrared spectroscopy (FTIR) characterized the EA’s curing process. Finally, the pavement performance of an epoxy ultra-thin overlay (EUTOL) prepared with EA and steel slag was tested. The results show that the epoxy resin particles increase with the increase in epoxy resin dosage, and at 40%, its epoxy particles are uniformly distributed with the most significant area share. With the addition of epoxy resin, the needle penetration of EA decreases and then increases, the flexibility decreases at a slower rate, and the softening point rises significantly. Moreover, the growth of the elastic component in EA significantly improved the high-temperature viscoelastic properties. Considering its physical and rheological properties, the optimal doping amount of 40% was selected. By analyzing the curing behavior of EA (optimum dosage), the combination temperature of EA is 150 °C, which meets the needs of mixing and paving asphalt mixtures. After 12 h of maintenance at 120 °C, its reaction is sufficient. The skid-resistance durability, high-temperature, low-temperature, water stability, and fatigue resistance of UTOL can be effectively improved using steel slag coarse aggregate.