In 1993 begonnen zowel America Online (AOL) als Delphi hun eigen e-maildiensten te verbinden met internet.
Vanaf oktober 1997 was AOL Mail s werelds grootste e-mailprovider, met ongeveer 9 miljoen abonnees (identiek aan het aantal AOL-abonnees).
In 1997 lanceerde AOL NetMail, een webgebaseerde versie van zijn e-mailservice Aanvankelijk kreeg het kritiek omdat het alleen met Internet Explorer werkte, maar een latere Java-geschreven versie zorgde voor compatibiliteit met Netscape Navigator. De service werd in december 1999 omgedoopt tot AOL Mail on the Web.
In januari 2001 werd een e-mailwaarschuwingsdienst voor op tekst gebaseerde digitale gsms en semafoons werd gelanceerd.
In 2004 testte AOL een nieuwe gratis webmaildienst voor het publiek, zonder dat klanten zich op AOL moesten abonneren. een poging om beter te concurreren met MSN Hotmail, Yahoo! Mail en Gmail. De dienst werd in mei 2005 gelanceerd onder de naam AIM Mail, met 2 gigabyte aan e-mailopslag en ghtly geïntegreerd met AOL Instant Messenger (AIM). Het is gebaseerd op technologie van MailBlocks, die AOL in 2004 heeft overgenomen.
Vanaf augustus 2006 werd AOL volledig gratis voor breedbandgebruikers. In dezelfde maand werd Netscape Mail gemigreerd naar AIM Mail.
In november 2010 bracht AOL Project Phoenix uit, een e-mailtoepassingsprogramma met een Quick Bar waar e-mails, sms-berichten en AOL Instant Messenger-berichten kunnen worden verzonden vanuit een gebied. Mensen kunnen er ook maximaal vijf accounts aan toevoegen. In 2012 bracht AOL de Alto Mail-software uit.
Vanaf juli 2012 waren er 24 miljoen AOL Mail-gebruikers.
Op 16 maart 2017 bracht Verizon, dat AOL had overgenomen in 2015, kondigde aan dat het zijn interne e-maildiensten voor internetabonnees zou stopzetten en alle klanten naar AOL Mail zou migreren.