Over the past decade the number of recommended and funded vaccines for adolescents has increased, becoming a substantial part of the National Immunisation Program in Australia. In response, NSW has implemented disease-specific vaccination campaigns for both children and adolescents and more recently established a routine high school-based vaccination program to administer vaccines to this often hard to reach group. This paper outlines the history of school-based vaccination in NSW from its commencement in 1971 to coverage from early disease-specific programs, and describes the implementation of the current program of routine vaccination. Substantial coverage has been achieved across the age spectrum 5–17 years, highlighting the effectiveness of the school-based vaccination program in reaching large numbers of adolescents.