I can find it as far back as zlib 1.2.1 from 2003. The windows version of zlib has it, and I think you would be hard-pressed to find a current linux distro without it (even RHEL4 has 1.2.1).