The relational model between machined surface roughness (MSR) and the adopted key machining parameters (KMPs) significantly influences the predictability and controllability of the machining process; therefore, it has attracted considerable attention. However, two critical problems still persist in this field. First, although most existing studies focus on the prediction model for MSR (forward model), wherein the MSR is dependent on input KMPs values, the inverse model that can calculate the KMP based on input MSR value is equally important; however, the inverse model has not been investigated as extensively as the forward model. The second issue is that most of the existing forward models are mainly established based on mechanism analysis; however, due to the complexity of most machining processes, the accuracy and generality of the model are not optimal. Therefore, this paper proposes a universal method for mathematically establishing the inverse model of the relation between the MSR and KMP. Initially, based on the response surface methodology, orthogonal experiments were designed and conducted, and the results were used to establish the forward model between the MSR and KMP. Subsequently, by combining the forward model with a self-developed genetic algorithm-based multi-objective optimization algorithm, an establishing method for inverse model between MSR and KMPs was proposed. Finally, experiments were conducted to validate the developed models. The experimental results show that for the forward model, all the 10 experimental MSR values approach the MSR values predicted by the forward model, and the average deviation was only approximately 7%. Contrarily, for the inverse model, the average deviation was only approximately 7.64%. Both these results verify the accuracy and effectiveness of the proposed models. With this method, as long as the desired processing results and constraints are given, the process parameters can be accurately derived.