El 11 de julio de 1991, Jean-loup Gailly y Mark Adler liberan la versión 0.1 de gzip (abreviatura de GNU ZIP), un software libre GNU que reemplaza al programa compress de UNIX.
La versión 1.0 de gzip fue liberada en febrero de 1993.
gzip se basa en el algoritmo Deflate, que es una combinación del LZ77 y la codificación Huffman.