Em 1993, a America Online (AOL) e a Delphi começaram a conectar seus serviços de e-mail proprietários à Internet.
Em outubro de 1997, o AOL Mail era o maior provedor de e-mail do mundo, com cerca de 9 milhões de assinantes (idêntico ao número de assinantes da AOL).
Em 1997, a AOL lançou o NetMail, uma versão baseada na web de seu serviço de e-mail . Inicialmente, foi criticado por funcionar apenas no Internet Explorer, mas uma versão posterior escrita em Java garantiu a compatibilidade com o Netscape Navigator. O serviço foi renomeado para AOL Mail na Web em dezembro de 1999.
Em janeiro de 2001, um Foi lançado o serviço de alerta por e-mail para celulares digitais baseados em texto e pagers.
Em 2004, a AOL testou um novo serviço de webmail gratuito para o público, sem a necessidade de assinantes da AOL pelos clientes. um esforço para competir melhor com o MSN Hotmail, Yahoo! Mail e Gmail. O serviço foi lançado em maio de 2005 sob o nome AIM Mail, com 2 gigabytes de armazenamento de correio e ti perfeitamente integrado com AOL Instant Messenger (AIM). É baseado na tecnologia MailBlocks, adquirida pela AOL em 2004.
A partir de agosto de 2006, a AOL passou a ser totalmente gratuita para usuários de banda larga. No mesmo mês, o Netscape Mail foi migrado para o AIM Mail.
Em novembro de 2010, a AOL lançou o Project Phoenix, um programa de aplicativo de e-mail que apresenta uma barra rápida onde e-mails, mensagens de texto e mensagens do AOL Instant Messenger podem ser enviado de uma área. Ele também permite que as pessoas adicionem até cinco contas. Em 2012, a AOL lançou o software Alto Mail.
Em julho de 2012, havia 24 milhões de usuários do AOL Mail.
Em 16 de março de 2017, a Verizon, que havia adquirido a AOL em 2015, anunciou que descontinuaria seus serviços de e-mail internos para assinantes de Internet e migraria todos os clientes para o AOL Mail.