Abstract The worldwide epidemic of overweight and obesity has led to an increase in associated metabolic comorbidities. Obesity induces chronic low-grade inflammation in white adipose tissue (WAT). However, the function and regulation of both innate and adaptive immune cells in human WAT under conditions of obesity and calorie restriction (CR) is not fully understood yet. Using a randomized interventional design, we investigated postmenopausal overweight or obese female subjects who either underwent CR for 3 mo followed by a 4-wk phase of weight maintenance or had to maintain a stable weight over the whole study period. A comprehensive immune phenotyping protocol was conducted using validated multiparameter flow cytometry analysis in blood and s.c. WAT (SAT). The TCR repertoire was analyzed by next-generation sequencing and cytokine levels were determined in SAT. Metabolic parameters were determined by hyperinsulinemic-euglycemic clamp. We found that insulin resistance correlates significantly with a shift toward the memory T cell compartment in SAT. TCR analysis revealed a diverse repertoire in SAT of overweight or obese individuals. Additionally, whereas weight loss improved systemic insulin sensitivity in the intervention group, SAT displayed no significant improvement of inflammatory parameters (cytokine levels and leukocyte subpopulations) compared with the control group. Our data demonstrate the accumulation of effector memory T cells in obese SAT and an association between systemic glucose homeostasis and inflammatory parameters in obese females. The long-standing effect of obesity-induced changes in SAT was demonstrated by preserved immune cell composition after short-term CR-induced weight loss.