Many works have been done in classical theory of thermoelasticity in materials with memory by researchers like Nunziato, Chen and Gurtine and many others. No work is located in generalized thermoelasticity regarding materials with memory till date. The present paper deals with the wave propagation in materials with memory in generalized thermoelasticity. Plane progressive waves and Rayleigh waves have been discussed in details. In the classical theory of heat conduction it was observed that heat propagates with infinite speed. This paradox has been removed in the present discussion. The set of governing equations has been developed in the present analysis. The results of wave velocity and attenuation coefficient corresponding to low and high frequency have been obtained. For thermal wave the results show appreciable differences with those in the usual thermoelasticity theory.