My highschool, which I graduated mid 2010s, didn't have lockers.

We had gym lockers, which was just to put our stuff for that one gym period, it wasn't "our own".

So, no. Not all highschools have lockers.