In order to pursue the low-carbon development around the world, a large scale of renewable generation will be connected to the power systems. Take the Great Britain (GB) as an example, the GB power system has a large wind energy integration potential. The intermittency of wind generation will have great impact on the system frequency stability. Electric vehicles (EVs) have a crucial role in decarbonizing the transport sector. To increase the utilization of wind energy, EVs are suggested to provide frequency response service to the power system due to their quick power reaction characteristic. This paper proposes a general dynamic EV frequency control strategy considering the travelling behavior of the EV users. A droop control method is used to regulate the EV charging/discharging power according to the frequency signal. A Forced-Charge Boundary (FCB) and a Forced-Charge Area (FCA) are proposed to guarantee sufficient energy in the EV battery for user’s travel at the plug-out time. A dynamic Virtual Energy Storage System (VESS) is developed to evaluate the frequency response capacity of the EV clusters. In the case study, the model of the GB power system is used to investigate the frequency control effect of the control strategy. The simulation results show that the proposed strategy provides effective EV frequency response to the power system and thus is able to facilitate the integration of wind energy.