Fatigue cracking is one of the most critical types of distress in asphalt pavements and is due to actions of repetitive traffic loading over time. The fatigue life of asphalt concrete is often estimated from laboratory experiments where the performance depends directly on the test method, loading conditions, temperature, rest period, and aging in addition to the composition and properties of the mixture itself. The uniaxial fatigue test has become a popular method for developing constitutive models that describe the fatigue behavior of asphalt concrete mixture owing to the uniform states of stress across the specimen section. This study investigates the effect of the loading waveform (sinusoidal versus haversine) and rest period (continuous versus intermittent) on the laboratory fatigue life of asphalt concrete mixtures. The fatigue analysis was performed using the simplified viscoelastic continuum damage (S-VECD) approach where the damage characteristic (C-S) curves were established for all the cases, and then used to estimate the fatigue laws through simulated predictions. The proposed uniaxial fatigue test and analysis method were able to determine the fatigue life relationships of asphalt concrete mixture at different waveform and rest period conditions with a reduced testing time compared to other traditional testing and analysis methods. Overall, both rest period and waveform pattern were found to affect the laboratory fatigue life of asphalt concrete mixture. Model predictions show that pulse-rest loading yields an equivalent fatigue life to continuous loading at strain values that are approximately four times greater.