Storj, Mayıs 2014 tarihinde Shawn Wilkinson tarafından kuruldu. Wilkinson, Atlanta'da yaşanan bir yazılım geliştiricisiydi. Merkeziyetsiz bulut depolama ağı meydana getirmek adına blockchain teknolojisinin nasıl kullanılabileceğine dair fikir sahibi oldu.
Kurucu ortaklardan John Quinn ile birlikte ilk teknik makaleyi 2014 sonlarında yayımladılar. O zamandan bu yana kavram ve detaylar değişti. Storj teknik makalesinin güncel V3 sürümü 2019'un ortasında paylaşıldı.
Blockchain teknolojisine ilgili olmasının yanında Quinn, kariyerinde iş geliştirme konusunda geçmişi bulunan bir isim. Kendi projelerini kurmadan önce (Storj dahil) yatırım bankacılığı sektöründe yer aldı. Bu konsept nihayetinde, Mayıs 2015'te Storj Labs şirketine dahil edildi.
Wilkinson, şirketin ilk döneminde CEO'luk görevi yaptı. Daha sonra şirketin direksiyonunu, daha deneyimli bir isim olan Ben Golub'a devretti. Golub şu anda şirketin mevcut CEO'su. Wilkinson artık strateji sorumlusu (CSO), Quinn ise gelir sorumlusu (CRO) ve şirketin yönetim kurulu üyesi olarak görev yapıyor.
Platform, 2014'te düzenlediği hakla açık kitle satışında, o tarihte yaklaşık 460.000 dolar değerine denk gelen 910 Bitcoin topladı. Üç yıl sonra düzenlenen tohum yatırım turunda 3 milyon dolar toplandı ve daha sonra aynı yıl 30 milyon dolarlık bir token satışı düzenlendi.