Cannock Chase High School tightened up its uniform policy in a bid to raise standards, banning brand names such as Nike, Adidas, Reebok and Vans.
The school approached stores for shoes in anticipation of some students not complying with the rules. When 50 students turned up for class on Tuesday in 'inappropriate' shoes, they were informed at an assembly and their parents were contacted. They were given a further day to obtain the correct shoes.
Those who failed to do so and refused to wear the shoes bought in by the school were placed in isolation. But some parents claim the school has gone too far.
Janet Wilshaw, of Beech Tree Lane, Cannock, whose 12-year-old son Robert was told his black leather Vans shoes were unsuitable, said: "The school has really gone over the top.
"I completely understand where they are coming from as far as standards are concerned but these shoes were perfectly smart."
Headteacher Iain Turnbull said: "Our uniform policy is just one element of our traditional approach to education that sets the highest expectations for all our students."