Nettskyen er antatt å ha blitt oppfunnet av Joseph Licklider i 1960 med sitt arbeid på ARPANET for å koble mennesker og data fra hvor som helst og når som helst. Kurt Vonnegut refererer derimot til en sky «som gjør alle de tunge tenkningene for alle» i sin bok fra 1959. I 1983 kunne Compuserve tilby sine forbrukere 128kb diskplass, som kunne brukes til å lagre noen filer de valgte å laste opp i en nettsky. I 1994 lanserte foretaket AT&T noe som het PersonaLink Services, som var en online plattform for personlig og forretningskommunikasjon og entreprenørskap. Denne plattformen var en av de første skylagringsplattformene som var web-basert, og AT&T refererte til dette i sine reklamefilmer ved å si «du kan tenke på vår elektroniske møteplass som skyen». Amazon Web Services introduserte sin skylagringstjeneste AWS S3 i 2006, og har fått stor anerkjennelse som lagringsleverandør til sine populære tjenester som SmugMug, Dropbox, Synatop og Pinterest. Selskapet Box lanserte i 2005 en online fildeling og personlig sky med styringssystemer for bedrifter, slik at bedriftene kunne ha kontroll på sin egen sky. I senere år har flere teleleverandører som Apple, Telenor og Get også lansert skylagringstjenester for sine abonnenter.