Lattice structures find application in numerous technological domains, including aerospace and automotive industries for structural components, biomedical sector implants, and heat exchangers. In many instances, especially those pertaining to structural applications, fatigue resistance stands as a critical and stringent requirement. The objective of this paper is to advance the analysis of fatigue failure in additively manufactured lattice structures by introducing a predictive fatigue failure model based on the finite element (FE) method and experimentally validating the results. The model utilizes linear homogenization to reduce computational effort in FE simulations. By employing a strain-based parameter, the most critical lattice cell is identified, enabling the prediction of fatigue crack nucleation locations. The Crossland multiaxial fatigue failure criterion is employed to assess the equivalent stress, furnishing the fatigue limit threshold essential for predicting component failure. Inconel 625 specimens are manufactured via the laser-based powder bed fusion of metals additive manufacturing process. In order to validate the model, cantilevers comprising octa-truss lattice cells in both uniform and graded configurations undergo experimental testing subjected to bending loads within the high cycle fatigue regime. The proposed methodology effectively forecasts the location of failure in seventeen out of eighteen samples, establishing itself as a valuable tool for lattice fatigue analysis. Failure consistently manifests in sections of uniform and graded lattice structures characterized by the maximum strain tensor norm. The estimated maximum force required to prevent fatigue failure in the samples is 20 N, based on the computed Crossland equivalent stress.