Back problems and back pain are amongst the most prevalent conditions afflicting Australians and carry high direct and indirect costs for the health care systems of all developed countries. A major gap in the research literature on this topic is the longitudinal analysis of health seeking behaviour for people with back pain. All studies to date have been cross-sectional and it is important that the use of different providers (both conventional and complementary and alternative medicine, CAM) is examined over time. This study analysed data from a longitudinal study conducted over a 3-year period on 8,910 young Australian women. Information on health service use, self-prescribed treatments, and health status was obtained from two questionnaires mailed to study participants in 2003 and 2006. We found that there is little difference in the consultation practises or use of self-prescribed CAM between women who recently sought help for back pain and women who had longer-term back pain; the only difference being that women with longer-term back pain consulted more with chiropractors. We conclude that women who seek help for their back pain are frequent visitors to a range of conventional and CAM practitioners and are also high users of self-prescribed CAM treatments. The frequent use of a range of conventional providers and practitioner-based and self-prescribed CAM amongst women with back pain warrants further investigation.