I 1993 begynte både America Online (AOL) og Delphi å koble sine proprietære e-posttjenester til Internett.
Fra oktober 1997 ble AOL Mail verdens største e-postleverandør, med rundt 9 millioner abonnenter (identisk med antall AOL-abonnenter).
I 1997 lanserte AOL NetMail, en nettbasert versjon av e-posttjenesten. Opprinnelig ble den kritisert for bare å jobbe med Internet Explorer, men en senere Java-skrevet versjon sørget for kompatibilitet med Netscape Navigator. Tjenesten ble omdøpt til AOL Mail på nettet i desember 1999.
I januar 2001 ble en e-postvarslingstjeneste for tekstbaserte digitale mobiltelefoner og personsøkere ble lansert.
I 2004 testet AOL en ny gratis nettposttjeneste for publikum, uten behov for kunder som abonnerer på AOL. Dette ble gjort i et forsøk på å konkurrere bedre mot MSN Hotmail, Yahoo! Mail og Gmail. Tjenesten ble lansert i mai 2005 under navnet AIM Mail, med 2 gigabyte e-postlagring og ti integrert med AOL Instant Messenger (AIM). Den er basert på teknologi fra MailBlocks, som AOL kjøpte i 2004.
Fra august 2006 ble AOL helt gratis for bredbåndsbrukere. Samme måned ble Netscape Mail migrert til AIM Mail.
I november 2010 ga AOL ut Project Phoenix, et program for e-postprogram som har en hurtiglinje der e-post, tekstmeldinger og AOL Instant Messenger-meldinger kan sendes sendt fra ett område. Det lar også folk legge til opptil fem kontoer i det. I 2012 ga AOL ut Alto Mail-programvaren.
I juli 2012 var det 24 millioner AOL Mail-brukere.
16. mars 2017, Verizon, som hadde anskaffet AOL i 2015, kunngjorde at de ville avvikle sine interne e-posttjenester for internettabonnenter, og migrere alle kunder til AOL Mail.