Nustatyti, kas buvo pirmieji el. pašto paslaugų teikėjai, iš tikrųjų yra šiek tiek sudėtingiau, nei atrodo. Pats el. paštas turi amorfišką pradžią, nes tai buvo natūrali raida nuo failų sistemų iki šiandien mums pažįstamo el. pašto tipo. Priklausomai nuo to, kaip apibrėžiamas el. paštas, ankstesni paslaugų teikėjai galėjo grįžti iki 1965 m.
Pirmosiomis kompiuterijos dienomis kažkas panašaus į šiuolaikinį el. paštą vystėsi natūraliai. Skirtingi vartotojai, dirbę toje pačioje darbo vietoje, paprastai turėjo savo atskirus katalogus, kuriuose saugojo įvairius darbo failus. Tada kolegos, norintys palikti jiems žinutę, gali parašyti žinutę ir palikti ją savo draugo asmeniniame kataloge, kad kitą kartą prisijungę prie sistemos pamatytų.
Nors tai toli nuo šiuolaikinių el. pašto paslaugų teikėjų, tai vis dėlto buvo tam tikras elektroninis paštas. Daugeliu atžvilgių tai buvo panašu į laiško palikimą prie kažkieno durų, o ne davimą paštui pristatyti. Pirmasis iš šių ankstyvųjų paslaugų teikėjų buvo Masačusetso technologijos institute (MIT) 1965 m. Jis buvo vadinamas tiesiog MAILBOX.
Aštuntojo dešimtmečio pradžioje kompiuteriai šiek tiek išsivystė. Užuot visi dirbę su izoliuotais pagrindiniais kompiuteriais, kurie negalėjo susikalbėti, dabar jie galėjo bendrauti iš kompiuterio į kompiuterį. Tai reiškė, kad gauti pranešimą kam nors buvo šiek tiek sudėtingiau, nei tiesiog įdėti jį į asmeninį katalogą, nes taip pat reikėjo nustatyti, kuriame kompiuteryje jie buvo. Tam, kad tai būtų lengviau, reikėjo tam tikros paprastos adresavimo sistemos. 1970 m. vyras, vardu Ray’us Tomlinsonas, dirbęs ARPANET, šiuolaikinio interneto pirmtake, sugalvojo kažką panašaus į šiuolaikinį el.
Tomlinsonas nusprendė naudoti simbolį @, kad atskirtų vartotojo vardą nuo pagrindinio kompiuterio. Naudojant šią simbolių metodiką, bet kas tinkle gali būti kreipiamas tiesiog naudojant formatą vardas@kompiuteris. Šis paprastas mažas „nulaužimas“, kaip kadaise buvo aprašytas, turėtų revoliucinį indėlį. Galimybė lengvai bendrauti per ARPANET el. paštu tapo neįtikėtinai naudinga kariniam personalui, kuris vadovavo jo kūrimui. Negana to, tai buvo kažkas, kas buvo akivaizdžiai naudojama civiliams. Dėl šio nedidelio vystymosi iki 1975 m. el. paštas sudarė daugiau nei tris ketvirtadalius ARPANET srauto, o žmonės išoriniame pasaulyje pradėjo jaudintis dėl jo galimybių.
Per ateinantį dešimtmetį įvyko nemažai pokyčių, nors el. pašto sistema išliko gana paprasta. Iki 1988 m. pradėjo pasirodyti kai kurie plačiai naudojami neprisijungę skaitytuvai. Daugeliu atžvilgių tai buvo pirmieji tikri el. pašto teikėjai arba el. pašto gavėjai. Eudora buvo turbūt plačiausiai naudojamas iš šių paslaugų teikėjų pirmaisiais metais. „Pegasus Mail“ taip pat buvo tarp pirmųjų tiekėjų.
Kai pasirodė pasaulinis žiniatinklis, el. paštą buvo galima naudoti ne tik naudojant išorinę programinę įrangą, bet ir naudojant žiniatinklio el. pašto teikėjus. „Hotmail“ buvo pirmasis iš šių pagrindinių paslaugų teikėjų, kuris pradėjo veikti 1996 m. ir galiausiai jį įsigijo „Microsoft“. Kiti ankstyvieji el. pašto paslaugų teikėjai buvo „Excite“ el. pašto paslauga ir „Yahoo!“ el. pašto paslauga. 2004 m. „Google“ įžengė į perpildytą tiekėjų areną, įdiegdama naujoves šioje srityje, įdiegdama daugybę naujų funkcijų ir greitai užimdama didelę rinkos dalį. Nuo tada daugelis senesnių el. pašto paslaugų teikėjų pasekė „Gmail“ pėdomis, įdiegdami didesnius pašto dėžučių dydžius, patikimas paieškas ir daugiau AJAX paveiktų sąsajų.