The current paper investigates Rayleigh surface wave propagation in a nonlocal fractional order thermos-elasticity with hydrostatic initial stress in the isotropic solid half-space. The governing equation for the Rayleigh-type surface wave are solved mathematically and satisfying the relevant boundary conditions i.e. thermally insulated and isothermal boundaries and calculated secular equation for both the cases which shows the dependency of non-dimensional wave speed on fractional order, nonlocality parameter. In absence of initial stress, nonlocal fractional order thermos-elasticity, the frequency equation gives the speed of Rayleigh wave. We consider the aluminum material for the numerical simulation and represents the effect of nonlocal, frequency and fractional order parameter on velocity of Rayleigh wave.