Is this true? I was under the impression windows wasn't able to decompress zip files natively till very recently, like windows 11. I could be remembering wrong.

Yeah it's been supported since at least Windows 7. I think XP sounds about right.