Runbox werd gelanceerd in 2000 en bood 100 MB e-mailopslag, terwijl rivalen als Hotmail slechts 2 MB leverden. Deze Noorse dienst is inmiddels uitgegroeid tot een aanbieder voor ruim een miljoen accounts wereldwijd. Runbox, gevestigd in Oslo, legt de nadruk op privacy onder de Noorse wetgeving, die rechterlijke bevelen vereist voor toegang tot gegevens. Servers draaien in een zwaarbeveiligde DigiPlex-faciliteit op 100% waterkracht, waarbij het bedrijf dubbel CO2-negatief wordt door compensaties zoals het planten van bomen bij de World Land Trust.
De service vermijdt advertenties en het volgen van gebruikers. Het ondersteunt PGP-codering, Perfect Forward Secrecy via SSL en tweefactorauthenticatie. Runbox 7, de webmailclient, omvat slepen en neerzetten, geavanceerd zoeken en responsief ontwerp. Gebruikers hebben toegang tot accounts via IMAP, POP of SMTP in clients zoals Outlook of Thunderbird. De prijzen beginnen laag, met een gratis proefperiode van 30 dagen. Runbox is beoordeeld als 'Ethical Best Buy' door Ethical Consumer en handhaaft een verlengingspercentage van 90% na 25 jaar. Het is gepubliceerd in The New York Times en Forbes en spreekt mensen aan die op hun hoede zijn voor Big Tech-datapraktijken.