1993 började både America Online (AOL) och Delphi ansluta sina egna e-posttjänster till Internet.
Från och med oktober 1997 var AOL Mail världens största e-postleverantör med cirka 9 miljoner abonnenter (identiskt med antalet AOL-abonnenter).
1997 lanserade AOL NetMail, en webbaserad version av sin e-posttjänst. Den kritiserades ursprungligen för att den bara arbetade med Internet Explorer, men en senare Java-skriven version säkerställde kompatibilitet med Netscape Navigator. Tjänsten döptes om till AOL Mail på webben i december 1999.
I januari 2001, e-postvarningstjänst för textbaserade digitala mobiltelefoner och personsökare lanserades.
2004 testade AOL en ny gratis webbmailtjänst för allmänheten utan att kunderna behövde prenumerera på AOL. Detta gjordes i ett försök att konkurrera bättre mot MSN Hotmail, Yahoo! Mail och Gmail. Tjänsten lanserades i maj 2005 under namnet AIM Mail, med 2 gigabyte lagringsutrymme och ti integrerat med AOL Instant Messenger (AIM). Den bygger på teknik från MailBlocks, som AOL förvärvade 2004.
Från augusti 2006 blev AOL helt gratis för bredbandsanvändare. Samma månad migrerades Netscape Mail till AIM Mail.
I november 2010 släppte AOL Project Phoenix, ett e-postprogram som har en snabbfält där e-post, textmeddelanden och AOL Instant Messenger-meddelanden kan skickas skickas från ett område. Det låter också människor lägga till upp till fem konton i det. År 2012 släppte AOL programvaran Alto Mail.
Från och med juli 2012 fanns det 24 miljoner AOL Mail-användare.
Den 16 mars 2017, Verizon, som hade förvärvat AOL i 2015 meddelade att man skulle avbryta sina egna e-posttjänster för internetprenumeranter och migrera alla kunder till AOL Mail.