O trabalho em Tarsnap começou em setembro de 2006, quando o autor, Dr. Colin Percival, decidiu que queria um melhor serviço de backup online do que estava atualmente disponível. Após um pouco mais de dois anos de desenvolvimento e testes privados de beta, Tarsnap entrou oficialmente em beta pública em novembro de 2008, e alcançou rentabilidade em fevereiro de 2009. Em setembro de 2011, a Tarsnap Backup Inc. foi incorporada na Colúmbia Britânica, Canadá. O código cliente Tarsnap é construído em torno da biblioteca de manipulação de arquivos libarchive open source. Enquanto o código Tarsnap não é distribuído sob uma licença open source, Tarsnap contribui para a comunidade open source através de correções de bugs e aprimoramentos para libarchive (40 commits e contagem) e liberando código totalmente novo sempre que possível (por exemplo, a função de derivação de chave scrypt e código de criptografia de arquivos). Atualmente, o serviço Tarsnap é fornecido usando infraestrutura da Amazon Web Services.