The crack initiation and early growth behaviors of a TC4 titanium alloy under high cycle fatigue and very high cycle fatigue were experimentally investigated. The results show that it exhibits the duplex S–N curve characteristics associated with surface and interior failures at a stress ratio of 0.1, while it represents the similar S–N curve characteristics only related to surface failure at a stress ratio of −1. The interior failure is accompanied with the occurrence of facets, granular bright facets (GBFs), and fisheye. Slip-like patterns are observable on the facets easily formed under positive stress ratio. The interior failure process is characterized as (i) occurrence of slip lines on partial α grains under cyclic loading, (ii) initiation and growth of microcracks within some α grains, (iii) coalescence of microcracks and formation of GBF, (iv) stable long crack growth within fisheye, (v) unstable crack growth outside fisheye, and (vi) final momentary fracture.