La versión 1.0 apareció en febrero de 1993. gzip se basa en el algoritmo Deflate, que es una combinación del LZ77 y la codificación Huffman.

Para hacer más fácil el desarrollo del software que usa compresión, se creó la biblioteca zlib.

Soporta el formato de ficheros gzip y la compresión deflate.

Desde finales de los noventa se ha producido algún movimiento de gzip a bzip2 que a menudo produce archivos más pequeños aunque es más lento.

El software de Unix a menudo se distribuye como ficheros con extensión .tar.gz o .tgz, llamados tarballs.