In this paper, the propagation of interfacial waves at the joint boundary of two initially stressed compressible half-spaces is discussed. The materials are subject to pure homogeneous strain and the wave is assumed to travel along one of the principle axes. For mathematical formulation of the problem, non-linear theory of elasticity and theory of invariants are used. Boundary conditions at the interface are applied which lead to an implicit secular equation governing the wave speed. A prototype strain-energy function is used for specialized theoretical results to understand the physical behavior of waves at the interface. A special case of biaxial initial stress is considered and the results are presented theoretically and graphically for representative numerical values of parameters. It is observed that the wave speed is considerably affected by intrinsic properties, i.e., material parameters as well as the amount of initial stress.