Beta titanium (β-Ti) alloys have emerged over the last 3 to 4 decades as an important class of titanium alloys. Many of the applications that they found, particularly in aerospace sector, are such that their high cycle fatigue (HCF) behavior becomes critical. In HCF regime, crack nucleation accounts for major part of the life. Consequently it becomes important to understand the mechanisms underlying the nucleation of cracks under HCF type loading conditions. The purpose of this review is to document the best understanding we have on date on crack nucleation in β-Ti alloys under HCF conditions. Role of various microstructural features encountered in β-Ti alloys in influencing the crack nucleation under HCF conditions has been reviewed. It has been brought out that changes in processing can result in changes in microstructure which in turn influence the time for crack nucleation/fatigue life and fatigue limit. While majority of fatigue failures originate at the surface, subsurface cracking is not uncommon with β-Ti alloys and the factors leading to subsurface cracking have been discussed in this review. © Published under licence by IOP Publishing Ltd.