In present research, micro-milling of heat-resistant stainless steel (12Cr18Ni9) is conducted with the purpose of revealing influence mechanism of cutting tool edge radius and cutting parameters on specific cutting energy. In order to clarify the relationship between specific cutting energy and the geometrical characteristics of the cutting tools as well as cutting parameters, a newly designed experimental method is put forward, thereafter, the evolution rules of specific cutting energy along with cutting parameters is researched in detail. Furthermore, a prediction model of the minimum chip thickness is built by using fuzzy logic method based on experimental data, objective to optimize cutting parameters during micro-milling of 12Cr18Ni9, good agreements are achieved between predicted results and experimental results in verification tests, which means the specific cutting energy can be well controlled with the parameter recommended by the constructed model. The above research has great significance in improving tool life and machining quality.