Eating Disorders (ED) among men are still surrounded by stigma and gender stereotypes, with a common misconception that ED are an exclusively female condition. This study employed a gender-sensitive approach to uncover males' critical needs for effective treatment and recovery. We qualitatively analyzed a sample of twenty-five videos posted on YouTube by men with ED, presenting personal stories of recovery and recovery in-progress. Through thematic analysis of the narratives, we identified three common factors increasing disordered eating behaviors in men: 1) bullying, 2) drive for muscularity, and 3) self-regulation. In addition, we found three major themes related to barriers preventing men from help-seeking: 1) shame and stigma, 2) lack of knowledge and information, and 3) low level of perceived doctor-patient communication. The findings of this study can contribute to the conceptualization of future interventions and recovery programs designed to prevent and treat ED in men.