The speed upsilon of Rayleigh waves in a pre-stressed isotropic incompressible elastic half-space is a function of the pre-stress and there exist states of pre-stress which induce zero Rayleigh wave speed. In the special case when the pre-stresses are in the form of an all-round pressure, Rayleigh waves become standing waves (corresponding to upsilon = 0) when (p) over bar = +/-2 and degenerate into shear body waves when p = -1, where (p) over bar is the pressure scaled by the shear modulus. In this paper we investigate the effects of pre-stresses on the propagation of nonlinear surface waves in a pre-stressed elastic half-space. The evolution equations are derived using a new approach which we believe to be simpler than any other method which has been proposed before in the literature. When specializing to the case when the pre-stresses are in the form of an all-round pressure with -2 < (p) over bar < 2 and p not equal -1, we find that the nonlinear term which involves second-order elastic moduli in the evolution equations is identically zero and so material nonlinearity has no effects on the surface wave at the order considered (the only nonlinear effect is due to interaction between pressure and displacement). We also find that (i) the main effect of varying (p) over bar is to change the shock formation time, variation of (p) over bar has little effect on the shock amplitude and the manner in which shocks are formed, (ii) as (p) over bar tends to the neutral value of 2, the shock formation time decreases like upsilon, implying that the corresponding near-neutral modes evolve on a shorter time scale, (iii) as (p) over bar tends to the other neutral value of -2, the shock formation time increases like upsilon(-1) which is quite unexpected, and (iv) as (p) over bar tends to -1, the surface wave tends to a shear body wave and the shock formation time increases like ((p) over bar + 1)(-4) which is consistent with previous results on the order of shock formation time for shear body waves.