Measuring the fatigue crack growth rate via the crack growth experiment (a-N curve) is labor-intensive and time-consuming. A machine learning interpolation–extrapolation strategy (MLIES) aimed at enhancing the prediction accuracy of small-data models has been proposed to accelerate fatigue testing. Two specific approaches are designed by transforming a-N curve data from N to ΔN and from a to Δa (S1)/Δa/ΔN (S2) to enrich the data volume and leverage the incremental information. Thus, a simple and fast-responding single-layer neural network model can be trained based on the early-stage data points from fatigue testing and accurately predict the remaining part of an a-N curve, thereby enhancing the experimental efficiency. Through exponential data expansion and data augmentation, the trained neural network model is able to learn the underlying rules governing crack growth directly from the experimental data, requiring no explicit analytical crack growth laws. The proposed MLIES was validated on fatigue tests for aluminum alloy and titanium alloy samples under different experimental parameters. Results demonstrate its effectiveness in reducing testing time/cost by 15–32% while achieving over 30% higher prediction accuracy for the a-N curve compared to a traditional machine learning modeling approach. Our research offers a data-driven recipe for accurate crack growth prediction and accelerated fatigue testing.