The high school was built in 1963 at the same location as it is currently standing. The school started with only years 9 and 10 with 57 students. By the next year the school officially opened and dramatically increased in size to 207 students. In 1964 the first year 8 students were introduced with the school expanding gradually until 1967 when the first senior class graduated.
Up until 1967, the school shared a Headmaster with the primary school. The first official headmaster at Caloundra High was Mr Mervyn Miles. The school has continued to grow, with the original block now housing the Administration team.