I 1998, Ofer Vilenski och Derry Shribman grundades KRFTech, en programvara, verktyg för utveckling av företaget. Med vinsten från företaget startade de Jungo i 2000 för att utveckla ett operativsystem för hem gateways. Under 2006 förvärvade NDS (Cisco) Jungo för 107 miljoner dollar.
2008 började Vilenski och Shribman undersöka tanken på att återskapa HTTP genom att bygga ett peer-to-peer-overlay-nätverk som skulle använda peer-to-peer-caching för att påskynda innehållsdistribution och peer-to-peer-routing för att göra den effektiva bandbredden till målwebbplatser mycket snabbare., Detta skulle göra Internet snabbare för användare och billigare att fungera för innehållsdistributörer. De startade Hola med $ 18 miljoner från investerare som DFJ (Skype, Hotmail), Horizons Ventures (Li Ka-shings riskkapitalfond), Magma Venture Partners (Waze), Israels Chief Scientist Fund och andra.
Hola Networks Limited lanserade sitt nätverk i slutet av 2012, och det blev populärt i januari 2013 när konsumenterna började använda Hola för integritet och anonymitet på Internet genom att använda P2P-routing för IP-maskering., ”Efter att ha funnits i två månader med 80 nedladdningar om dagen, den 23 januari 2013, klockan 17 Israel tid, produkten var tillräckligt bra. Det var det andra som det tog av och gick upp över natten till 40.000 nedladdningar om dagen”, berättade Vilenski Startup Camel.
i maj 2015 kom Hola under kritik från 8chans grundare Fredrick Brennan efter att webbplatsen enligt uppgift attackerades genom att utnyttja Hola-nätverket. I slutet av 2014 hade Hola börjat sälja tillgång till sin userbase som exitnoder, under namnet Luminati, laddning $20 per gigabyte för bandbredd som faktiskt kom från sina Gratis VPN-användare., Detta bekräftades av Hola grundare Ofer Vilenski som hävdade att detta alltid har varit en del av avtalet med Holas fria användare när de anmälde sig till tjänsten. Efter att Brennan mejlat företaget ändrade Hola sin FAQ för att inkludera ett meddelande om att användarna fungerar som exitnoder för betalda användare av Holas systertjänst Luminati. Annan kritik härrörde från sårbarheter som är inneboende för programvaran, vilket skulle kunna göra det möjligt för en angripare att leverera skadlig kod till Hola-användare. Hola-webbläsaren har också använts för distribuerade överbelastningsattacker.,
som svar på kritiken berättade Vilenski Business Insider, ”lyssna på samtalen om Hola och medan vi tror att vi har varit tydliga om vad vi gör, har vi bestämt oss för att ge mer information om hur detta fungerar, och därmed förändringarna under de senaste 24 timmarna”. Enligt säkerhetsforskarna som utförde revisionen uppdaterade Hola sin programvara men några av sårbarheterna kvarstod från och med den 1 juni 2015.
i November 2016 nådde Hola 100 miljoner användare. I augusti 2017 sålde Hola en majoritetsandel i Luminati till EMK Capital, ett brittiskt private equity-värdepappersföretag., Affären värderades potentiellt till $ 200 miljoner, med Hola grundare behålla en viss andel i Luminati och Vilenski kvar som VD för Luminati. År 2019 avslöjades det slutliga köpeskillingen vara 125 miljoner dollar i utbyte mot 75,6% av bolagets aktier med bolaget värderat till 165 miljoner dollar.