Nel 1993, sia America Online (AOL) che Delphi iniziarono a connettere i loro servizi di posta elettronica proprietari a Internet.
A partire dallottobre 1997, AOL Mail era Il più grande provider di posta elettronica del mondo, con circa 9 milioni di abbonati (identico al numero di abbonati AOL).
Nel 1997, AOL ha lanciato NetMail, una versione basata sul web del suo servizio di posta elettronica Inizialmente è stato criticato per funzionare solo su Internet Explorer, ma una versione successiva scritta in Java ha assicurato la compatibilità con Netscape Navigator. Il servizio è stato ribattezzato AOL Mail on the Web nel dicembre 1999.
Nel gennaio 2001, un È stato lanciato il servizio di avviso e-mail per cellulari e cercapersone digitali basati su testo.
Nel 2004, AOL ha testato un nuovo servizio di webmail gratuito per il pubblico, senza la necessità che i clienti si abbonassero ad AOL. Ciò è stato fatto in uno sforzo per competere meglio con MSN Hotmail, Yahoo! Mail e Gmail. Il servizio lanciato nel maggio 2005 con il nome AIM Mail, con 2 gigabyte di spazio di archiviazione e perfettamente integrato con AOL Instant Messenger (AIM). Si basa sulla tecnologia di MailBlocks, acquisita da AOL nel 2004.
Dallagosto 2006, AOL è diventato completamente gratuito per gli utenti a banda larga. Lo stesso mese, Netscape Mail è stato migrato su AIM Mail.
Nel novembre 2010, AOL ha rilasciato Project Phoenix, un programma applicativo di posta elettronica che presenta una barra rapida dove possono essere email, messaggi di testo e messaggi di AOL Instant Messenger inviato da una zona. Consente inoltre alle persone di aggiungere fino a cinque account. Nel 2012, AOL ha rilasciato il software Alto Mail.
A luglio 2012, cerano 24 milioni di utenti AOL Mail.
Il 16 marzo 2017, Verizon, che aveva acquisito AOL in 2015, ha annunciato che avrebbe interrotto i suoi servizi di posta elettronica interni per gli abbonati Internet e migrato tutti i clienti ad AOL Mail.