I 1993 begyndte både America Online (AOL) og Delphi at forbinde deres proprietære e-mail-tjenester til Internettet.
Fra oktober 1997 var AOL Mail verdens største e-mail-udbyder med omkring 9 millioner abonnenter (identisk med antallet af AOL-abonnenter).
I 1997 lancerede AOL NetMail, en webbaseret version af sin e-mail-tjeneste Det blev oprindeligt kritiseret for kun at arbejde på Internet Explorer, men en senere Java-skrevet version sikrede kompatibilitet med Netscape Navigator. Tjenesten blev omdøbt til AOL Mail på nettet i december 1999.
I januar 2001 blev en e-mail-alarmtjeneste til tekstbaserede digitale mobiltelefoner og personsøgere blev lanceret.
I 2004 testede AOL en ny gratis webmailtjeneste for offentligheden uden behov for kunder, der abonnerer på AOL. Dette blev gjort i et forsøg på at konkurrere bedre mod MSN Hotmail, Yahoo! Mail og Gmail. Tjenesten blev lanceret i maj 2005 under navnet AIM Mail med 2 gigabyte maillagring og ti integreret med AOL Instant Messenger (AIM). Det er baseret på teknologi fra MailBlocks, som AOL erhvervede i 2004.
Fra august 2006 blev AOL helt gratis for bredbåndsbrugere. Den samme måned blev Netscape Mail migreret til AIM Mail.
I november 2010 frigav AOL Project Phoenix, et e-mail-applikationsprogram, der har en hurtiglinje, hvor e-mails, tekstbeskeder og AOL Instant Messenger-meddelelser kan sendes sendt fra et område. Det lader også folk tilføje op til fem konti til det. I 2012 frigav AOL Alto Mail-softwaren.
Fra juli 2012 var der 24 millioner AOL Mail-brugere.
Den 16. marts 2017, Verizon, som havde erhvervet AOL i 2015 annoncerede, at det ville afvikle sine interne e-mail-tjenester til internetabonnenter og migrere alle kunder til AOL Mail.