Работа над Tarsnap началась в сентябре 2006 года, когда автор, доктор Колин Персиваль, решил, что ему нужен лучший онлайн-сервис резервного копирования, чем тот, который был доступен в настоящее время. После чуть более двух лет разработки и закрытого бета-тестирования Tarsnap официально вышла на публичную бета-версию в ноябре 2008 г. и достигла прибыльности в феврале 2009 г. В сентябре 2011 г. компания Tarsnap Backup Inc. была зарегистрирована в Британской Колумбии, Канада.
Код клиента Tarsnap построен на основе библиотеки обработки архивов libarchive с открытым исходным кодом. Хотя код Tarsnap не распространяется под лицензией с открытым исходным кодом, Tarsnap вносит свой вклад в сообщество разработчиков открытого исходного кода, исправляя ошибки и улучшая libarchive (40 коммитов и больше), а также выпуская совершенно новый код, где это возможно (например, функция получения ключа scrypt). и код шифрования файла).
В настоящее время сервис Tarsnap предоставляется с использованием инфраструктуры Amazon Web Services.