Improving bonding and mechanical strengths is important for the application of bond coats used in the construction of steel deck bridges. Graphene nanoplatelets (GNPs) are attractive nanofillers for polymer modification because of their low cost, ultra-high aspect ratio, and extraordinary thermal and mechanical performance. In this paper, GNPs were used to reinforce the epoxy asphalt bond coat (EABC). The morphology, viscosity–time behavior, contact angle, dynamic mechanical properties, and mechanical and bonding strengths of GNP-reinforced EABCs were investigated using laser confocal microscopy, a Brookfield rotational viscometer, a contact angle meter, dynamic mechanical analysis, a universal test machine, and single-lap shear and pull-off adhesion tests. GNP dispersed non-uniformly in the asphalt phase of EABC. The viscosity of the neat EABC was lowered with the inclusion of GNPs and thus the allowable construction time was extended. The existence of GNPs enhances the hydrophobicity of the neat EABC. When adding more than 0.2% GNP, the storage modulus, crosslinking density and glass transition temperatures of both asphalt and epoxy of the neat EABC increased. The mechanical and bonding properties of the neat EABC were greatly enhanced with the incorporation of GNPs. Furthermore, the mechanical and bonding strengths of the modified EABCs increased with the GNP content. GNP-reinforced EABCs can be utilized in the pavement of long-span steel bridges with long durability.