Surface integrity has a great effect on the fatigue property of titanium alloy. The surface integrity and fatigue property of a high speed milled Ti-6.5Al-2Zr-1Mo-1V (TA15) titanium alloy were investigated in this research. The main objective of this paper is to study the influence of milling speed on the surface integraty and fatigue property of the machined part. The surface roughness, work hardening, metallurgical structure and residual stress of the machined surface were studied in a cutting speed range of from 50m/min to 300m/min. To verify the relationship between cutting speed and the surface integrity of machined surface, the fatigue property of titanium alloy specimens milled at four different cutting speeds ranging from 50 to 200m/min were compared at two stress levels. This research shows that the cutting speed has little effect on the work hardening, metallurgical structure and residual stress, but the surface roughness decreases with the increasing cutting speed. Therefore, increasing milling speed has a positive effect on the surface integrity and fatigue property of the machined surface.