Varasemate e-posti pakkujate kindlaksmääramine on tegelikult pisut keerulisem, kui tundub. Meilil endal on amorfne algus, kuna see oli loomulik areng failisüsteemidest meile tänapäeval tuttavate meilitüüpide juurde. Sõltuvalt sellest, kuidas e-posti defineeritakse, võisid varasemad teenusepakkujad ulatuda 1965. aastani.
Arvutitöö algusaegadel arenes loomulikult välja midagi tänapäevase e-posti sarnast. Erinevatel kasutajatel, kes töötasid samas tööjaamas, olid tavaliselt oma individuaalsed kataloogid, kuhu salvestada erinevaid tööfaile. Kolleegid, kes soovisid neile sõnumi jätta, võivad seejärel kirjutada sõnumi ja jätta selle oma sõbra isiklikku kataloogi, et nad näeksid seda järgmisel süsteemi sisselogimisel.
Ehkki tänapäevastest e-posti pakkujatest kaugel, oli see siiski omamoodi elektronpost. Paljuski sarnanes see kirja jätmisega kellegi välisukse ette, selle asemel et anda see postkontorile kohale toimetamiseks. Esimene neist varajastest pakkujatest oli Massachusettsi Tehnoloogiainstituudis (MIT) aastal 1965. Seda kutsuti lihtsalt MAILBOXiks.
1970. aastate alguseks olid arvutid veidi arenenud. Selle asemel, et kõik töötaksid isoleeritud suurarvutitega, mis ei saanud üksteisega rääkida, said nad nüüd arvutist arvutisse suhelda. See tähendas, et sõnumi saamine kellelegi oli pisut keerulisem kui selle lihtsalt isiklikku kataloogi panemine, kuna tuli ka tuvastada, millises arvutis ta oli. Selle hõlbustamiseks oli vaja mingit lihtsat adresseerimissüsteemi. 1972. aastal mõtles mees nimega Ray Tomlinson, kes töötas kaasaegse Interneti eelkäija ARPANETi heaks, millegi üsna sarnase tänapäevase e-postiga.
Tomlinson otsustas kasutada @ sümbolit, et eraldada kasutaja nimi hostarvutist. Seda sümbolite metoodikat kasutades saab võrgus kõigiga ühendust võtta, kasutades vormingut nimi@arvuti. Sellel lihtsal väikesel häkkimisel, nagu seda kunagi kirjeldati, oleks revolutsiooniline sisend. Võimalus ARPANETi kaudu e-posti teel hõlpsalt suhelda muutis selle väga kasulikuks sõjaväelastele, kes selle arendamist juhtisid. Mitte ainult see, vaid see oli midagi, millel oli ilmselge tsiviilkasutus. See väike areng 1975. aastaks tähendas, et meilid moodustasid enam kui kolm neljandikku ARPANETi liiklusest ja välismaailma inimesed hakkasid selle potentsiaalist vaimustuses olema.
Järgmise kümnendi jooksul järgnes mitmeid arenguid, kuigi meilisüsteem jäi suhteliselt lihtsaks. 1988. aastaks hakkasid ilmuma mõned laialdaselt kasutusele võetud võrguühenduseta lugejad. Need olid paljuski esimesed tõelised meiliteenuse pakkujad ehk meili vastuvõtjad. Eudora oli tõenäoliselt esimestel aastatel neist pakkujatest kõige laialdasemalt kasutatav. Varasemate pakkujate seas oli ka Pegasus Mail.
Kui World Wide Web ilmus, sai e-posti kasutada mitte ainult välise tarkvara, vaid ka veebipõhiste e-posti pakkujate kaudu. Hotmail oli esimene neist suurtest teenusepakkujatest, mis läks käima 1996. aastal ja lõpuks omandas Microsoft. Teised varased e-posti pakkujad hõlmasid Excite’i meiliteenust ja Yahoo! e-posti teenust. 2004. aastal astus Google pakkujate rahvarohkele areenile, uuendades valdkonda mitmete uute funktsioonidega ja omandades kiiresti suure turuosa. Sellest ajast alates on paljud vanemad meiliteenuse pakkujad järginud Gmaili jälgedes, rakendades suuremaid postkasti suurusi, jõulisi otsinguid ja rohkem AJAX-i mõjuga liideseid.