In this article, we explore the use of health services and self-prescribed treatments among 8088 young Australian women with severe tiredness. Data were obtained from the Australian Longitudinal Study on Women's Health. The prevalence of severe tiredness was 49.2%. The frequency of visits to healthcare practitioners was greater among women who sought help for their severe tiredness, compared to women who did not seek help for their severe tiredness or who did not report severe tiredness. Given the impact of this health problem on Australian women, we call for further research on the optimal treatment for severe tiredness.