Advances in machining technology and materials science impose the identification of optimal settings for process-related parameters to maintain high quality and process efficiency. Given the available resources, manufacturers should determine an advantageous process parameter range for their settings. In this work, the machinability of a special tool steel (UNIMAX® by Uddeholm, Sweden) under dry CNC turning is investigated. The working material is examined under two states; annealed and hardened. As major machinability indicators, main cutting force Fz (N) and mean surface roughness Ra (μm) were selected and studied under different values for the cutting conditions of cutting speed, feed rate, and depth of cut. A systematic experimental design was established as per the response surface methodology (RSM). The experimental design involved twenty base runs with eight cube points, four center points in the cube, six axial points, and two center points in the axial direction. Corresponding statistical analysis was based on analysis of variance and normal probability plots for residuals. Two regression models referring to main cutting force and surface roughness for both the annealed and hardened states of the material were developed and used as objective functions for subsequent evaluations by three modern meta-heuristics under the goal of machinability optimization, namely multi-objective grey wolf algorithm, multi-objective multi-verse algorithm and multi-objective ant lion algorithm. All algorithms were found capable of providing beneficial Pareto-optimal solutions for both main cutting force and surface roughness simultaneously whilst regression models achieved high correlation among input variables and optimization responses.