The distribution of mental illness information is a crucial element of mental health promotion initiatives. We assessed the receipt and perceived helpfulness of such information in Australia. Data from the Australian National Survey of Mental Health and Wellbeing indicated that, during the year prior to the survey, 33.7% of Australians received mental illness information; of these, 51.2% found it helpful. Among people with a mental disorder, 46.1% received information; of these, 67.4% found it helpful. Non-English speakers and the socially disadvantaged were less likely to receive mental illness information. Older and less educated respondents were less likely to both receive mental illness information and find it helpful. Mental health service users were more likely to receive mental illness information perceived as helpful than those who had not accessed such services. Better targeted information interventions are required to ensure those most likely to benefit receive mental illness-related information.