The interaction between cemented paste backfill (CPB) and rock at their interface plays a crucial role in the stability of underground backfill structures. Considering the interface roughness could have a significant influence on the shear behavior and mechanical properties of the interface, a series of laboratory direct shear tests were carried out on the CPB-rock interface with various roughnesses. The results indicates that the interface roughness and normal stresses have a remarkable effect on the interfacial shear behavior, with typical stress-shear displacement curves that could be classified into three types depending on the peak and post-peak characteristics. Compared to the smooth interface, the shear strength increases with increasing roughness, owing to the enhancing interlocking effect, which is confirmed by digital image correlation (DIC) in micro views. In addition, the shear contraction observed at the smooth interface changes to shear dilatation at the rough interface, which is caused by wider distribution and higher adhesion of CPB asperities, as observes by using 3D laser scanning technology. Furthermore, a theoretical model for the shear strength, taking into account the influence of interface roughness, is developed to assess its effect on shear strength. The experimental results and the theoretical model presented in this paper will contribute to better understand the interaction mechanism and predict the shear strength of the interface.