Этот сервис безопасной почтовой переписки был открыт в 2008 году компанией CertiVox, которая занимается безопасностью в сети и криптографической защитой виртуальной информации. Сравнительно недавно, в 2011 году, PrivateSky привлек около полтора миллионов долларов из венчурных фондов и уже готов был совершенствоваться дальше, если бы не деятельность английского центра правительственной связи.
Британские власти запросили у компании ключи для дешифровки пользовательской переписки. Поскольку технически реализовать это оказалось непросто, руководство виртуального сервиса безопасно переписки приняло волевое решение остановить деятельность.