StartMail is een betaalde, privacygerichte e-maildienst, opgericht door Robert Beens en David Bodnick, de makers van de zoekmachine Startpage. De dienst werkt zonder advertenties, tracking of profilering en biedt onbeperkt wegwerpaliassen die u op elk moment kunt aanmaken en verwijderen. Berichten kunt u met één klik met PGP versleutelen of als wachtwoordbeveiligde versleutelde e-mail versturen, zodat ontvangers zonder versleuteling toch kunnen lezen en antwoorden. Contacten en e-mail van andere aanbieders kunt u migreren. U gebruikt StartMail in de browser, ook als snelkoppeling op het beginscherm van uw telefoon, of met clients als Thunderbird, Outlook en Apple Mail. Er zijn abonnementen voor particulier en zakelijk gebruik.
StartMail is gevestigd in Nederland en de servers staan volgens het bedrijf ook in Nederland, waardoor Nederlands recht en de AVG gelden. StartMail noemt geen open-sourcelicentie voor de dienst. Voor een Europese organisatie betekent dit een EU-aanbieder met hosting binnen de EU.