1993-ban mind az America Online (AOL), mind a Delphi elkezdte összekapcsolni saját e-mail szolgáltatásait az Interneten.
1997 októberétől az AOL Mail a világ legnagyobb e-mail szolgáltatója, körülbelül 9 millió előfizetővel (azonos az AOL előfizetők számával).
1997-ben az AOL elindította a NetMail-et, e-mail szolgáltatásának webalapú változatát Eleinte azt kifogásolták, hogy csak az Internet Explorer böngészőben dolgozott, de egy későbbi Java-írt verzió biztosította a kompatibilitást a Netscape Navigatorral. A szolgáltatást 1999 decemberében az AOL Mail névre keresztelték az interneten.
2001 januárjában egy beindult a szöveges digitális mobiltelefonok és személyhívók e-mail riasztási szolgáltatása.
2004-ben az AOL új ingyenes webmail szolgáltatást tesztelt a nyilvánosság számára anélkül, hogy az ügyfeleknek fel kellett volna fizetniük az AOL-ra. erőfeszítés a jobb versenyzés érdekében az MSN Hotmail, a Yahoo! Mail és a Gmail ellen. A szolgáltatás 2005 májusában indult AIM Mail néven, 2 gigabájt levéltárolóval és ghtly az AOL Instant Messengerrel (AIM) integrálva. A MailBlocks technológiájára épül, amelyet az AOL 2004-ben vásárolt.
2006 augusztusától az AOL teljesen ingyenes lett a szélessávú felhasználók számára. Ugyanebben a hónapban a Netscape Mail át lett költöztetve az AIM Mail programba.
2010 novemberében az AOL kiadta a Project Phoenix nevű e-mail alkalmazásprogramot, amely egy gyors sávot tartalmaz, ahol az e-mailek, a szöveges üzenetek és az AOL Instant Messenger üzenetek elérhetők. egyik területről küldve. Ez lehetővé teszi az embereknek akár öt fiók hozzáadását is. 2012-ben az AOL kiadta az Alto Mail szoftvert.
2012 júliusáig 24 millió AOL Mail-felhasználó volt.
2017. március 16-án a Verizon, amely 2015-ben bejelentette, hogy megszünteti a belső e-mail szolgáltatásokat az internet előfizetők számára, és az összes ügyfelet áttér az AOL Mail szolgáltatásra.