O compact é significativamente mais antigo (1983) e baseado no algoritmo de compressão LZW.
Gzip foi escrito no início dos anos 90 e é baseado no algoritmo DEFLATE.
Em geral, o Compress será executado mais rapidamente e usará menos memória, mas o gzip geralmente atingirá níveis significativamente mais altos de compactação.
Houve também problemas de patentes com a LZW que a Unisys começou a impor no início dos anos 90 (isso foi principalmente direcionado ao formato GIF que também usava a compactação LZW). Os desenvolvedores do gzip pretendiam desenvolver um software de compressão para fins gerais que não fosse onerado pelas patentes.