Objective: Mental Health Literacy (MHL), namely recognition, and beliefs about treatment concerning Anorexia Nervosa (AN) were examined in a community sample of male and female (n = 983) aged 15–94 years. Method: A vignette describing a women suffering from the symptoms of AN was presented, followed by a respondent-based structured interview concerning recognition of the problem and treatment beliefs. Results: The majority of participants could identify the problem as that of an eating disorder, although only 16.1% could specifically identify it as AN. Many also believed the problem was primarily one of low self-esteem (32.5%). General practitioners and psychiatrists or psychologists were considered the most helpful treatment providers, while obtaining information about the problem and available services, followed by family therapy, were considered the most helpful treatments. Less than one-third of participants believed complete recovery was possible. Better AN MHL was found in younger, higher educated, and metropolitan domiciled females. Discussion: This study offers encouraging results in regard to AN MHL. In particular, there was moderate regard for the use of mental health specialists in the treatment of the disorder. However, there appears to be a misconception that AN is largely the manifestation of low self-esteem and confusion concerning the distinction between AN and bulimia nervosa. AN MHL was poorer in males and those with higher social and health disadvantage.