This paper describes a theoretical model and acoustic analysis of hysteresis of contacting surfaces subject to compression pressure. Contacting surfaces known to be nonlinear and hysteretic is considered as a simple spring that has a complex stiffness connecting discontinuous displacements between two solid contact boundaries. Mathematical formulation for 1-D interfacial wave propagation between two contacting solids is developed using the complex spring model to derive the dispersion relation between the interface wave speed and the complex interfacial stiffness. Existence of the interface wave propagating along the hysteretic interface is studied in theory and discussed by investigating the solution to the dispersion equation. Unlike the linear interface without hysteresis, there can exist only one distinct mode of interface waves for the hysteretic interface, which is anti-symmetric motion. The anti-symmetric mode of interface wave propagates with the velocity faster than the Rayleigh surface wave but less than the shear wave depending on the interfacial stiffness. If the contacting surfaces are compressed so much that the linear interfacial stiffness is very high, the hysteretic stiffness does not affect the interface wave velocity. However, it has an effect on the speed of interface wave for a loosely contact surfaces with a relatively low linear stiffness. It is also found that the phase velocity of anti-symmetric wave mode converges to the shear wave velocity in despite of the linear stiffness value if the hysteretic stiffness approaches 0.5.