The fatigue crack growth (FCG) behavior of the equimolar CrMnFeCoNi Cantor-alloy in the nanocrystalline grain size regime has been explored with special focus on the influence of specimen orientation and the effect of additional heat-treatments. For the synthesis severe plastic deformation using high-pressure torsion (HPT) was used. The results were critically discussed regarding the impact of grain size on the FCG-behavior and compared to a conventional 316L stainless steel in the nanocrystalline state: The reduction of grain size in the Cantor alloy from the micrometer to the nanometer regime invokes crack growth rates being about one order of magnitude higher paired with significantly lower threshold values. Furthermore, the sensitivity of thresholds and crack growth rates in the Paris regime on the applied load ratio in the NC material state is also profoundly reduced. This can be explained based on a diminishing contribution of crack closure effects, especially roughness induced closure. Even though the chemical composition differs distinctively, the crack growth rates and fatigue threshold values of the nanocrystalline Cantor alloy and the stainless steel are comparable with the latter being slightly lower for the CrMnFeCoNi alloy. Moreover, the extent of anisotropy is more pronounced than for 316L. Heat-treatment leading in the NC-Cantor alloy to an increasing hardness, has also an effect on the FCG-rate and depends on the specimen orientation. In addition, an unusual self-annealing behavior affecting the FCG behavior of the Cantor alloy was found.