Utvrđivanje tko su bili prvi pružatelji usluga e-pošte zapravo je malo teže nego što se čini. Sama e-pošta ima amorfne početke, jer je bila prirodna evolucija od datotečnih sustava do vrste e-pošte s kojom smo danas upoznati. Ovisno o tome kako netko definira e-poštu, raniji pružatelji usluga mogli su se vratiti čak do 1965. godine.
U ranim danima računalstva prirodno se razvilo nešto slično modernoj e-pošti. Različiti korisnici koji su radili na istoj radnoj stanici obično su imali svoje individualne direktorije za pohranjivanje različitih radnih datoteka. Kolege koji su im htjeli ostaviti poruku, tada bi mogli napisati poruku i ostaviti je u osobnom imeniku svog prijatelja kako bi je vidjeli sljedeći put kada se prijave na sustav.
Iako daleko od modernih pružatelja usluga e-pošte, ovo je ipak bila vrsta elektroničke pošte. Na mnogo načina, to je bilo slično ostavljanju pisma na nečijim ulaznim vratima, umjesto da ga date pošti na dostavu. Prvi od tih ranih pružatelja usluga bio je na Tehnološkom institutu u Massachusettsu (MIT) 1965. Zvao se, jednostavno, POŠTANSKI PRETIĆ.
Do ranih 1970-ih računala su se malo razvila. Umjesto da svi rade na izoliranim glavnim računalima koji nisu mogli međusobno razgovarati, sada su mogli komunicirati s računala na računalo. To je značilo da je bilo malo složenije poslati poruku nekome nego je jednostavno staviti u njegov osobni imenik, jer ste također morali identificirati na kojem je računalu. Kako bi se to olakšalo, bila je potrebna neka vrsta jednostavnog sustava adresiranja. Godine 1972. čovjek po imenu Ray Tomlinson, koji je radio za ARPANET, prethodnik modernog interneta, smislio je nešto prilično slično modernoj e-pošti.
Tomlinson je odlučio upotrijebiti simbol @ da odvoji ime korisnika od glavnog računala. Koristeći tu simboličku metodologiju, bilo kome na mreži moglo bi se obratiti jednostavno korištenjem formata ime@računalo. Ovaj jednostavni mali “hack”, kako je jednom opisano, imao bi revolucionarni doprinos. Mogućnost jednostavne komunikacije putem ARPANET-a putem e-pošte učinila ga je nevjerojatno korisnim vojnom osoblju koje je pokretalo njegov razvoj. I ne samo to, već je to bilo nešto što je imalo očitu civilnu upotrebu. Ovaj mali razvoj do 1975. godine značio je da je e-pošta činila više od tri četvrtine ARPANET prometa i da su se ljudi u vanjskom svijetu počeli uzbuđivati zbog njegovog potencijala.
Tijekom sljedećeg desetljeća uslijedio je niz razvoja, iako je sustav e-pošte ostao relativno jednostavan. Do 1988. počeli su se pojavljivati neki široko prihvaćeni offline čitatelji. To su, na mnogo načina, bili prvi pravi davatelji usluga e-pošte ili primatelji e-pošte. Eudora je vjerojatno bila najrašireniji od ovih pružatelja usluga u ranim godinama. Pegasus Mail je također bio među prvim pružateljima usluga.
Nakon što se World Wide Web pojavio, e-pošta se mogla koristiti ne samo putem vanjskog softvera, već i korištenjem pružatelja usluga e-pošte na webu. Hotmail je bio prvi od ovih velikih pružatelja usluga, koji je počeo s radom 1996. godine, a na kraju ga je preuzeo Microsoft. Drugi raniji davatelji usluga e-pošte uključivali su Exciteovu uslugu e-pošte i Yahoo!ovu uslugu e-pošte. Godine 2004. Google je ušao u prepunu arenu pružatelja usluga, inovirajući područje s nizom novih značajki i brzo stječući veliki tržišni udio. Od tada su mnogi stariji davatelji usluga e-pošte slijedili Gmailove stope, implementirajući veće veličine poštanskih sandučića, robusna pretraživanja i više sučelja pod utjecajem AJAX-a.