Obesity is a complex, multifactorial and chronic disease. Bariatric surgery is a safe and effective treatment intervention for obesity and obesity-related diseases. However, weight loss after surgery can be highly heterogeneous and is not entirely predictable, particularly in the long-term after intervention. In this review, we present and discuss the available data on patient-related and procedure-related factors that were previously appointed as putative predictors of bariatric surgery outcomes. In addition, we present a critical appraisal of the available evidence on which factors could be taken into account when recommending and deciding which bariatric procedure to perform. Several patient-related features were identified as having a potential impact on weight loss after bariatric surgery, including age, gender, anthropometrics, obesity co-morbidities, eating behavior, genetic background, circulating biomarkers (microRNAs, metabolites and hormones), psychological and socioeconomic factors. However, none of these factors are sufficiently robust to be used as predictive factors. Overall, there is no doubt that before we long for precision medicine, there is the unmet need for a better understanding of the socio-biological drivers of weight gain, weight loss failure and weight-regain after bariatric interventions. Machine learning models targeting preoperative factors and effectiveness measurements of specific bariatric surgery interventions, would enable a more precise identification of the causal links between determinants of weight gain and weight loss. Artificial intelligence algorithms to be used in clinical practice to predict the response to bariatric surgery interventions could then be created, which would ultimately allow to move forward into precision medicine in bariatric surgery prescription.