There is increasing evidence linking levels of trace elements (TEs) in adipose tissue with certain chronic conditions (e.g., diabetes or obesity). The objectives of this study were to assess concentrations of a selection of nine essential and possibly-essential TEs in adipose tissue samples from an adult cohort and to explore their socio-demographic, dietary, and lifestyle determinants. Adipose tissue samples were intraoperatively collected from 226 volunteers recruited in two public hospitals from Granada province. Trace elements (Co, Cr, Cu, Fe, Mn, Mo, Se, V, and Zn) were analyzed in adipose tissue by high-resolution inductively coupled plasma mass spectrometry (HR-ICP-MS). Data were collected on socio-demographic characteristics, lifestyle, diet, and health status by face-to-face interview. Predictors of TE concentrations were assessed by using multivariable linear and logistic regression. All TEs were detected in all samples with the exception of Se (53.50%). Iron, zinc, and copper showed the highest concentrations (42.60 mg/kg, 9.80 mg/kg, and 0.68 mg/kg, respectively). Diet was the main predictor of Cr, Fe, Mo, and Se concentrations. Body mass index was negatively associated with all TEs (β coefficients = −0.018 to −0.593, p = 0.001–0.090) except for Mn and V. Age showed a borderline-significant positive correlation with Cu (β = 0.004, p = 0.089). Residence in a rural or semi-rural area was associated with increased Co, Cr, Fe, Mo, Mn, V and Zn concentrations and with β coefficients ranging from 0.196 to 0.544 (p < 0.05). Furthermore, individuals with higher educational level showed increased Cr, Co, Fe and V concentrations (β coefficients = 0.276–0.368, p = 0.022–0.071). This is the first report on the distribution of these TEs in adipose tissue and on their determinants in a human cohort and might serve as an initial step in the elucidation of their clinical relevance.