The great success of stents in treating cardiovascular disease is actually undermined by their long-term fatigue failure. The high variability of stent failure incidence suggests that it is due to several correlated aspects, such as loading conditions, material properties, component design, surgical procedure, and patient functional anatomy. Numerical and experimental non-clinical assessments are included in the recommendations and requirements of several regulatory bodies and they are thus exploited in the analysis of stent fatigue performance. Optimization-based simulation methodologies have been developed as well, to improve the fatigue endurance of novel designs. This paper presents a review on the fatigue issue in metallic stents, starting from a description of clinical evidence about stent fracture up to the analysis of computational approaches available from the literature. The reported discussion on both the experimental and numerical framework aims at providing a general insight into stent lifetime prediction as well as at understanding the factors which affect stent fatigue performance for the design of novel components.