One of the failure mechanisms associated with asphalt paving layers, especially on steel deck bridges, is large permanent deformation, which adversely affects its long-term performance in service. Thus, epoxy resin was introduced in asphalt paving industry to tackle permanent deformation of asphalt mixtures due to its thermosetting nature. In this review, epoxy resin as a dominant component of the epoxy-asphalt composite system was first considered, followed by a discussion on its curing methods and curing mechanism. Furthermore, the physicochemical property and mechanical performance of epoxy asphalt and epoxy asphalt mixture were thoroughly examined. Crosslink density of epoxy asphalt dictates its viscosity and thus the allowable construction time. Phase separation and dispersion of asphalt particles in the epoxy matrix was observed for epoxy-asphalt composite, and it showed superior elastic behavior and deformation resistance capability when compared with conventional asphalt materials. Furthermore, epoxy asphalt mixture exhibited significantly higher compressive strength, much better rutting resistance, and superior durability and water resistance properties. However, its low-temperature cracking resistance was slightly compromised.