Andy, what you are describing is work hardening of metals. Brings back memories for me when I was a teenager learning about Mechanical Engineering. Anyway, rather than explain this phenomenon here's  the first link I came across after Googling.

There's also age hardening but that's for another Google.