The rate of mental health services provided to children and young people is increasing worldwide, including in Australia. The aim of this study was to describe patterns of hospital and ambulatory mental health service use among a large population cohort of adolescents followed from birth, with consideration of variation by age, sex and diagnosis. Characteristics of services provided for children with mental disorder diagnoses between birth and age 17.5 years were ascertained for a population cohort of 85,642 children (52.0% male) born between 2002 and 2005, from 'Admitted Patients', 'Emergency Department' and 'Mental Health Ambulatory' records provided by the New South Wales and Australian Capital Territory Health Departments. A total of 11,205 (~13.1%) children received at least one hospital or ambulatory health occasion of service for a mental health condition in the observation period. More than two-fifths of children with mental disorders had diagnoses spanning multiple categories of disorder over time. Ambulatory services were the most heavily used and the most common point of first contact. The rate of mental health service contact increased with age across all services, and for most categories of mental disorder. Girls were more likely to receive services for mental disorders than boys, but boys generally had an earlier age of first service contact. Finally, 3.1% of children presenting to mental health services experienced involuntary psychiatric inpatient admission. The extent of hospital and ambulatory-based mental healthcare service among children emphasises the need for primary prevention and early intervention.