One of the major concerns in structural health management (SHM) is the early detection of a growing crack. Using this, future damage due to crack propagation can be mitigated or eliminated by implementing proper repair and maintenance. Acoustic Emission (AE) is a non-destructive testing (NDT) method with potential applications for locating and monitoring fatigue cracks. The research presented in this paper focuses on SHM using AE. A novel AE signal analysis approach was proposed in order to detect crack initiation and assess small crack lengths. Experimental investigation indicated that initiation of a crack could be identified through the statistical analysis of the resulting features of the AE signals. A probabilistic AE-based model for small fatigue crack sizing was developed and the uncertainties of the model were estimated. In addition, a probabilistic model validation approach was implemented to confirm accurate estimation of the results. The outcome of this research can be used to evaluate the integrity of structures under fatigue loading. The proposed approach can also be applied as an approach to manage health and assess prognosis of structures.