Physical activity (PA) and emotional intelligence (EI) are integral parts of human nature. Body image (BI) and body mass index (BMI) may be indications of the psycho-emotional and physical health of human beings. The purpose of this study was to investigate the relationship between PA and EI of Greek adults living with overweight and obesity, as well as to identify the BI and EI differences in this population. A cross-sectional study design was used, involving 216 participants (65% females) of whom 51.4% were young adults (20-40 years), 48.6% were middle-aged adults (41-60 years), while 51.4% of participants were living with overweight or obesity. According to the results, all indicators of PA had very low correlations with EI factors, while statistically significant correlations were observed only for PA at work and the total score of the International Physical Activity Questionnaire with the use of emotions (r = 0.16 and r = 0.17, respectively, p < 0.05). Women had significantly higher EI scores than men regarding the care and empathy factor, while the individuals with obesity had lower scores in the use of emotions factor. Regarding BI, young adults who were satisfied with their BI had better control of feelings than the middle-aged adult counterparts. In conclusion, BI satisfaction and EI may differ between individuals living with overweight and obesity in both genders. Younger individuals with obesity may compensate better for their BI and better control their emotions. On the other side, PA does not seem to have an important role in these associations.