Australia-wide, there are currently more than one million cancer survivors. There are over 32 million world-wide. A trend of increasing cancer incidence, medical innovations and extended survival places growing pressure on healthcare systems to manage the ongoing and late effects of cancer treatment. There are no published studies of the long-term health service use and cost of cancer survivorship on a population basis in Australia. All residents of the state of Queensland, Australia, diagnosed with a first primary malignancy from 1997–2015 formed the cohort of interest. State and national healthcare databases are linked with cancer registry records to capture all health service utilization and healthcare costs for 20 years (or death, if this occurs first), starting from the date of cancer diagnosis, including hospital admissions, emergency presentations, healthcare costing data, Medicare services and pharmaceuticals. Data analyses include regression and economic modeling. We capture the whole journey of health service contact and estimate long-term costs of all cancer patients diagnosed and treated in Queensland by linking routinely collected state and national healthcare data. Our results may improve the understanding of lifetime health effects faced by cancer survivors and estimate related healthcare costs. Research outcomes may inform policy and facilitate future planning for the allocation of healthcare resources according to the burden of disease.