Določanje, kdo so bili zgodnji ponudniki e-pošte, je pravzaprav nekoliko težje, kot se zdi. E-pošta sama ima amorfne začetke, saj je bila naravna evolucija od datotečnih sistemov do vrste elektronske pošte, ki jo poznamo danes. Glede na to, kako definiramo e-pošto, bi lahko prejšnji ponudniki segali vse do leta 1965.
V prvih dneh računalništva se je naravno razvilo nekaj podobnega sodobni elektronski pošti. Različni uporabniki, ki so delali na isti delovni postaji, so običajno imeli svoje lastne imenike za shranjevanje različnih delovnih datotek. Kolegi, ki so jim želeli pustiti sporočilo, bi potem lahko napisali sporočilo in ga pustili v osebnem imeniku svojega prijatelja, da bi ga videli naslednjič, ko se bodo prijavili v sistem.
Čeprav je bila to daleč od sodobnih ponudnikov e-pošte, je bila to vendarle nekakšna elektronska pošta. V mnogih pogledih je bilo podobno puščanju pisma pred vrati nekoga, namesto da bi ga dal pošti, da ga dostavi. Prvi od teh zgodnjih ponudnikov je bil na Tehnološkem inštitutu v Massachusettsu (MIT) leta 1965. Preprosto se je imenoval MAILBOX.
Do zgodnjih sedemdesetih let prejšnjega stoletja so se računalniki nekoliko razvili. Namesto da bi vsi delali na izoliranih velikih računalnikih, ki se niso mogli pogovarjati med seboj, so zdaj lahko komunicirali od računalnika do računalnika. To je pomenilo, da je bilo prejeti sporočilo nekomu nekoliko bolj zapleteno, kot pa ga preprosto shraniti v njegov osebni imenik, saj si moral tudi ugotoviti, na katerem računalniku je. Da bi to olajšali, je bil potreben nekakšen enostaven sistem naslavljanja. Leta 1970 je človek po imenu Ray Tomlinson, ki je delal za ARPANET, predhodnika sodobnega interneta, pripravil nekaj precej podobnega sodobni elektronski pošti.
Tomlinson se je odločil uporabiti simbol @, da loči ime uporabnika od gostiteljskega računalnika. S to metodologijo simbolov bi lahko vsakogar v omrežju nagovorili preprosto z uporabo oblike ime@računalnik. Ta preprosti mali “hak”, kot so ga nekoč opisali, bi imel revolucionaren vložek. Zmožnost enostavne komunikacije prek ARPANET-a po e-pošti je naredila neverjetno uporabno za vojaško osebje, ki je vodilo njegov razvoj. Ne samo to, to je bilo nekaj, kar je imelo očitno civilno uporabo. Ta majhen razvoj do leta 1975 je pomenil, da je e-pošta predstavljala več kot tri četrtine prometa ARPANET in da so se ljudje v zunanjem svetu začeli navduševati nad njegovim potencialom.
V naslednjem desetletju so sledili številni dogodki, čeprav je sistem elektronske pošte ostal razmeroma preprost. Do leta 1988 so se začeli pojavljati nekateri široko sprejeti bralci brez povezave. To so bili v mnogih pogledih prvi pravi ponudniki e-pošte ali prejemniki e-pošte. Eudora je bila verjetno najbolj razširjen od teh ponudnikov v zgodnjih letih. Pegasus Mail je bil tudi med prvimi ponudniki.
Ko se je pojavil svetovni splet, se je e-pošta lahko uporabljala ne le prek zunanje programske opreme, temveč tudi s spletnimi ponudniki e-pošte. Hotmail je bil prvi od teh večjih ponudnikov, ki je začel delovati leta 1996 in ga je na koncu kupil Microsoft. Drugi zgodnji ponudniki e-pošte so vključevali e-poštno storitev Excite in e-poštno storitev Yahoo!. Leta 2004 je Google stopil na prenatrpano areno ponudnikov, inoviral področje s številnimi novimi funkcijami in hitro pridobil velik tržni delež. Od takrat so številni starejši ponudniki e-pošte šli po stopinjah Gmaila in uvedli večje velikosti nabiralnikov, robustna iskanja in več vmesnikov, na katere vpliva AJAX.