School security cameras recorded the tyre slashing on Friday August 3.
Queenspark board chairman Dean Taylor said police were investigating the incident.
He did not believe that there was any safety concern for students or staff. It was just a "random event of willful damage".
Video of the woman doing the damage to the cars was posted on the school's Facebook page.
The school and police are looking for anyone who might have any information regarding the woman involved in the incident.