The strike action comes after Australian Education Union (AEU) members voted to reject the state government's latest pay offer.
In March, over the same issues, Melbourne's CBD turned into a sea of red when teachers and support staff marched through the city in protest.
The News heard from a parent whose child attends Murchison Primary School, who said they received confirmation of the disruptions the day before the strike was to take place.
"We got a notification from the school that a stop-work action would be taking place on Thursday," the parent said.
"It was going to affect year levels from Year 1 to Year 4, with three staff members taking part in the strike.
"Although this didn't affect us, as we were able to keep our children home, we hope the staff and education support workers can agree on terms that are suitable soon.
"I'm sure these disruptions would be affecting many families."
The message, "We are united and strong", is what the AEU says its members are standing behind after voting to reject the latest public school pay and conditions offer.
The results of the online vote were 48.82 per cent to 51.18 per cent in favour of rejecting the offer.
More than 50,677 members took part in the vote, representing 90.2 per cent of AEU members eligible to vote.
President Justin Mullaly said the outcome of the vote sent an undeniable message to the premier and the education minister that they must fully fund public schools.
"Why are teachers, school leaders and education support staff working an average of 12 hours of unpaid overtime every week if this is truly the education state?" Mr Mullaly said.
"If Victoria was actually the education state, public school staff would have access to the funding and resources they need to deliver the education their students deserve.
"Premier Allan and Education Minister Ben Carroll, fix your public school funding mess and put a pay and conditions offer on the table that properly respects the work of AEU members."
The 24-hour stop-work action saw AEU members across the region walk off the job, while many gathered at Bourke Street Mall at 10.30am before marching to Victorian Parliament House in protest.