In this paper, the fatigue crack propagation is modeled using the Molecular Dynamics (MD) analysis based on the Embedded Atom Method (EAM). The crack growth simulation is performed for the single-crystal and poly-crystalline specimens subjected to cyclic loading/unloading conditions, and the crack growth rate is investigated at the atomistic level. The MD simulations are carried out under different model parameters, including the load pattern, maximum applied strain, temperature, loading frequency, and percentage of defects by employing more than 4000 molecular dynamics analyses to study the sensitivity of crack propagation process to the simulation parameters. The threshold values of fatigue crack growth are investigated and the micro-structural mechanisms of fatigue crack propagation are presented in the atomistic level. Moreover, the crack propagation in poly-crystalline structure is studied and the threshold value of crack length is obtained during the propagation process.