TC21 alloy is a high-strength titanium alloy that has been gaining attention in various industries for its excellent combination of strength, toughness, and corrosion resistance. Given that this alloy is hard to cut material, therefore this study aims to optimize the process parameters of Turing this alloy under different conditions (i.e. as-received alloy, and heat-treated alloy). The L9 Taguchi approach-base orthogonal array is used to determine the optimum cutting parameters and the least number of experimental trials required. The achievement of this target, three different cutting parameters are used in the experimental work; each cutting parameter has three levels. The cutting speeds are chosen as 120, 100, and 80 m/min. The feed rates’ values are 0.15, 0.1, and 0.05, mm/rev, and the depth of cut values are 0.6, 0.4, and 0.2 mm. After applying three steps of heat treatment (First step: is heating the sample to 920 °C for 1 h then decreasing to 820 °C also for 1 h, second step: cooling the sample to room temperature by water quenching (WQ), the third step: holding the sample at 600 °C for 4 h (Aging process)). The results revealed that the triple heat treatment led to the change in the microstructure from (α + β) to (α + β) with secondary α platelets (αs) formed in residual β matrix leading to a decreased surface roughness by 56.25% and tool wear by 24.18%. The two most critical factors that affect the tool insert wear and surface roughness are the death of cut and cutting speed, which contribute 46.6% and 46.7% of the total, respectively. Feed rate, on the other hand, has the least importance, contributing 20.2% and 31.9% respectively.