En 1993, tanto America Online (AOL) como Delphi comenzaron a conectar sus servicios de correo electrónico patentados a Internet.
A partir de octubre de 1997, AOL Mail fue el proveedor de correo electrónico más grande del mundo, con alrededor de 9 millones de suscriptores (idéntico al número de suscriptores de AOL).
En 1997, AOL lanzó NetMail, una versión basada en web de su servicio de correo electrónico . Inicialmente fue criticado por trabajar solo en Internet Explorer, pero una versión posterior escrita en Java aseguró la compatibilidad con Netscape Navigator. El servicio pasó a llamarse AOL Mail on the Web en diciembre de 1999.
En enero de 2001, un Se lanzó el servicio de alerta por correo electrónico para teléfonos celulares y buscapersonas digitales basados en texto.
En 2004, AOL probó un nuevo servicio de correo web gratuito para el público, sin la necesidad de que los clientes se suscribieran a AOL. Esto se hizo en un esfuerzo por competir mejor contra MSN Hotmail, Yahoo! Mail y Gmail. El servicio se lanzó en mayo de 2005 bajo el nombre AIM Mail, con 2 gigabytes de almacenamiento de correo y ti Totalmente integrado con AOL Instant Messenger (AIM). Se basa en la tecnología de MailBlocks, que AOL adquirió en 2004.
Desde agosto de 2006, AOL pasó a ser totalmente gratuito para los usuarios de banda ancha. El mismo mes, Netscape Mail se migró a AIM Mail.
En noviembre de 2010, AOL lanzó Project Phoenix, un programa de aplicación de correo electrónico que cuenta con una barra rápida donde se pueden enviar correos electrónicos, mensajes de texto y mensajes de AOL Instant Messenger. enviado desde un área. También permite que las personas agreguen hasta cinco cuentas. En 2012, AOL lanzó el software Alto Mail.
En julio de 2012, había 24 millones de usuarios de AOL Mail.
El 16 de marzo de 2017, Verizon, que había adquirido AOL en 2015, anunció que suspendería sus servicios de correo electrónico internos para suscriptores de Internet y migraría a todos los clientes a AOL Mail.