Fatigue performance is one of the most important properties that affect the service life of asphalt mixture. Many fatigue test methods have been developed to evaluate the fatigue performance in the lab. Although these methods have contributed a lot to the fatigue performance evaluation and the development of fatigue related theory and model, their limitations should not be ignored. This paper starts by characterizing the stress state in asphalt pavement under a rolling wheel load. After that, a literature survey focusing on the experimental methods for fatigue performance evaluation is conducted. The working mechanism, applications, benefits, and limitations of each method are summarized. The literature survey results reveal that most of the lab test methods primarily focus on the fatigue performance of asphalt mixture on a material level without considering the effects of pavement structure. In addition, the stress state in the lab samples and the loading speed differ from those of asphalt mixture under rolling wheel tire load. To address these limitations, this paper proposes the concept of an innovative lab fatigue test device named Accelerated Repeated Rolling Wheel Load Simulator (ARROWS). The motivation, concept, and working mechanism of the ARROWS are introduced later in this paper. The ARROWS, which is under construction, is expected to be a feasible and effective method to simulate the repeated roll wheel load in the laboratory.