Current scholarship on orthorexia nervosa remains undecided about the role of body image in this novel eating disorder. This study aimed to explore the role of positive body image in differentiating between healthy orthorexia and orthorexia nervosa and assess how this might differ for men and women. A total of 814 participants (67.1% women; age M = 40.30, SD = 14.50) completed the Teruel Orthorexia scale, as well as measures of embodiment, intuitive eating, body appreciation and functionality appreciation. A cluster analysis revealed four distinct profiles characterized by high healthy orthorexia and low orthorexia nervosa; low healthy orthorexia and low orthorexia nervosa; low healthy orthorexia and high orthorexia nervosa; and high healthy orthorexia and high orthorexia nervosa. A MANOVA identified significant differences for positive body image between these four clusters, as well as that there were no significant differences between men and women for healthy orthorexia and orthorexia nervosa, despite men scoring significantly higher than women on all measures of positive body image. Cluster × gender interaction effects were found for intuitive eating, functionality appreciation, body appreciation and experience of embodiment. These findings indicate that the role of positive body image in healthy orthorexia and orthorexia nervosa may differ for men and women, making these relationships worthy of further exploration.