This work aims to improve the surface integrity and LCF life of machined Inconel 718. The correlation between the LCF life of Inconel 718 and various states of machined surface integrity is explored. In this paper, the surface integrity of Inconel 718 specimens is enhanced by low-plasticity burnishing (LPB). The LCF life of specimens with different surface integrity is predicted using a micro–macro finite element method (FEM). Firstly, the LCF specimens with different surface integrity are machined by turning (turned specimen), polishing (matrix specimen), and LPB process (LPBed specimen). Secondly, the LCF experiment is carried out to reveal the effect of surface integrity on LCF life. Finally, the LCF micro–macro FEM model is proposed to predict the LCF of machined Inconel 718 specimens. The representative volume element (RVE) model is established based on the measured surface integrity and microstructure of Inconel 718 specimens. The effect of surface integrity on LCF life is transformed to equivalent load. The micro–macro FEM model combined with Tanaka–Mura dislocation crack initiation theory and extended finite element method (XFEM) is applied to predict the LCF life of the machined specimens. The study results show that the LCF life of LPBed specimens can be improved by 90.5% and 36.1% compared with that of turned specimens and polished matrix specimens, respectively. The errors between FEM prediction results and experimental results are 13.1%, 9.2%, and 12.2%, respectively. The proposed micro–macro FEM model could be utilized to predict the LCF life of Inconel 718 with different surface integrities, and to apply the LCF life prediction further in industry.