Objective: We examined the impact of long-term mental health outcomes on healthcare services utilisation among childhood cancer survivors in Western Australia using linked hospitalisations and community-based mental healthcare records from 1987 to 2019. Method: The study cohort included 2977 childhood cancer survivors diagnosed with cancer at age < 18 years in Western Australia from 1982 to 2014 and a matched non-cancer control group of 24,994 individuals. Adjusted hazard ratios of recurrent events were estimated using the Andersen–Gill model. The cumulative burden of events over time was assessed using the method of mean cumulative count. The annual percentage change in events was estimated using the negative binomial regression model. Results: The results showed higher community-based service contacts (rate/100 person-years: 30.2, 95% confidence interval = [29.7–30.7] vs 22.8, 95% confidence interval = [22.6–22.9]) and hospitalisations (rate/1000 person-years: 14.8, 95% confidence interval = [13.6–16.0] vs 12.7, 95% confidence interval = [12.3–13.1]) in childhood cancer survivors compared to the control group. Childhood cancer survivors had a significantly higher risk of any event (adjusted hazard ratio = 1.5, 95% confidence interval = [1.1–2.0]). The cumulative burden of events increased with time since diagnosis and across age groups. The annual percentage change for hospitalisations and service contacts significantly increased over time ( p < 0.05). Substance abuse was the leading cause of hospitalisations, while mood/affective and anxiety disorders were common causes of service contacts. Risk factors associated with increased service events included cancer diagnosis at age < 5 years, leukaemia diagnosis, high socioeconomic deprivation, and an attained age of < 18 years. Conclusions: The elevated utilisation of healthcare services observed among childhood cancer survivors emphasises the need for periodic assessment of psychiatric disorders, particularly in high-risk survivors, to facilitate early management and optimise healthcare resources.