Despite the disruptive benefits of Additive Manufacturing (AM), the application of this technology for safety-critical structural parts in aerospace is still far from being achieved and standardised. The necessity to comply with very strict reliability requirements is hindering this final step because of the large scatter and low reproducibility always associated with AM, especially in terms of fatigue strength. In this regard, manufacturing defects are the most important and complex issue, but several other sources of variability have an effect as well. The AM community and the main aerospace industries involved are starting to agree that damage-tolerant approaches are necessary and that probabilistic methods are best-suited to obtain reliable but not over-constrained assessments. To address this issue, the authors have developed Pro-FACE, a fully-probabilistic software that aims to robustly assess the fatigue strength and critical locations of complex components in the presence of defects. This paper presents the underlying concept, its implementation and early validation, and a simple application to a space component. The analytical formulation makes this tool ideal to evaluate very low failure probabilities with limited time and effort, which can provide valuable information to significantly improve part design and qualification.