In the current study, analysis, modeling, and optimization of machining with nano-additives based minimum quantity lubrication (MQL) during turning Inconel 718 are presented and discussed. Multi-walled carbon nanotubes (MWCNTs) and aluminum oxide (Al2O3) gamma nanoparticles were utilized as used nano-additives. The studied design variables include cutting speed, feed rate, and nano-additives percentage (wt. %). Three machining outputs were considered namely: flank wear, surface roughness, and energy consumption. The novelty here focuses on improving the MQL heat capacity by employing two different nano-fluids. The analysis of variance (ANOVA) technique was employed to investigate the influence of the design variables on the studied machining outputs. The results demonstrated that the usage of MQL-nanofluids improved the cutting process performance compared to the classical approach of MQL. It was found that 4 wt. % of added MWCNTs decreased the flank wear by 45.6% compared to the pure MQL. Similarly, it was found that 4 wt. % of added Al2O3 nanoparticles improved the tool wear by 37.2%. Besides, the nanotubes additives showed more improvements than Al2O3 nanoparticles in terms of tool wear, surface quality, and energy consumption. Regarding the modeling stage, artificial neural network (ANN), adaptive neuro-fuzzy inference system (ANFIS), and genetic programming (GP) are employed to model the measured outputs in terms of the studied parameters. These soft computing approaches provide various advantages through their self-learning capabilities, fuzzy principles, and evolutionary computational concept. In addition, a comparison among the developed models has been conducted to select the most accurate approach to present the machining characteristics. Finally, the non-dominated sorting genetic algorithm (NSGA-II) was utilized to optimize the studied cutting processes. Moreover, a comparison between the optimized results from different approaches is presented. The proposed methodology presented in this work can be further implemented in other machining cases to model, analyze as well as optimize the machining performance, especially for the hard-to-cut materials which are commonly used in different industries.