Priešingai įprastai nuomonei, debesų kompiuterija nėra nauja koncepcija, kuri atsirado kartu su Microsoft Office 365. Salesforce.com atsiradimas 1990-ųjų pabaigoje iš tiesų buvo svarbus įvykis, tačiau „tarpgalaktinio kompiuterių tinklo“ idėja pirmą kartą buvo pristatyta septintajame dešimtmetyje. JCR Licklider, vienas įtakingiausių žmonių kompiuterių mokslo istorijoje.
Licklider 1962 m. vadovavo pažangių tyrimų projektų agentūros (ARPA) grupei, kuri siekė pagerinti kariuomenės naudojimąsi kompiuteriais, o laiko pasidalijimo ir tinklų kūrimo galimybes iškėlė į kompiuterinių technologijų ir tyrimų priešakį.
Kiti žmonės debesų kompiuterijos atsiradimą priskiria Johnui McCarthy, kitam kompiuterių mokslininkui, kuris septintajame dešimtmetyje pasiūlė, kad kompiuterija būtų teikiama kaip komunalinė paslauga, panaši į paslaugų biurus, teikiančius paslaugas įmonėms už tam tikrą mokestį.
Populiarioje XPLANE serijoje „Ar žinojote/pasikeitimas“ teigiama, kad kompiuteris mobiliajame telefone yra milijoną kartų pigesnis, tūkstantį kartų galingesnis ir apie šimtą tūkstančių kartų mažesnis nei septintojo dešimtmečio kompiuteriai.
Tada didžiulis skaičiavimas buvo vykdomas su superkompiuteriais ir pagrindiniais kompiuteriais, užimančiais ištisus pastatus. Tūkstančiai centrinių procesorių (CPU) buvo prijungti, kad padalintų superkompiuterių skaičiavimo užduotis, kad rezultatai būtų greitesni. Labai didelės šių superkompiuterių kūrimo ir priežiūros išlaidos paskatino ekonomiškesnių skaičiavimo priemonių atradimą.