W 1993 r. Zarówno America Online (AOL), jak i Delphi zaczęły łączyć swoje własne usługi poczty e-mail z Internetem.
W październiku 1997 r. Firma AOL Mail była największy na świecie dostawca poczty e-mail, z około 9 milionami subskrybentów (tyle samo co liczba abonentów AOL).
W 1997 roku AOL uruchomił NetMail, internetową wersję swojej usługi e-mail . Początkowo krytykowano za działanie tylko w przeglądarce Internet Explorer, ale późniejsza wersja napisana w Javie zapewniła zgodność z Netscape Navigator. W grudniu 1999 r. Nazwa usługi została zmieniona na AOL Mail on the Web.
W styczniu 2001 r. uruchomiono usługę powiadamiania przez e-mail dla tekstowych cyfrowych telefonów komórkowych i pagerów.
W 2004 roku firma AOL przetestowała nową, bezpłatną usługę poczty internetowej dla ogółu społeczeństwa, bez konieczności subskrybowania przez klientów usługi AOL. próba lepszego konkurowania z MSN Hotmail, Yahoo! Mail i Gmail. Usługa została uruchomiona w maju 2005 r. pod nazwą AIM Mail, z 2 gigabajtami miejsca na pocztę i dobrze zintegrowany z komunikatorem AOL Instant Messenger (AIM). Opiera się na technologii MailBlocks, którą AOL nabyła w 2004 roku.
Od sierpnia 2006 roku usługa AOL stała się całkowicie bezpłatna dla użytkowników łączy szerokopasmowych. W tym samym miesiącu Netscape Mail został przeniesiony do AIM Mail.
W listopadzie 2010 roku firma AOL wydała Project Phoenix, aplikację do obsługi poczty e-mail z paskiem szybkiego dostępu, w którym można przesyłać wiadomości e-mail, wiadomości tekstowe i wiadomości AOL Instant Messenger. wysłane z jednego obszaru. Pozwala także użytkownikom dodać do niego do pięciu kont. W 2012 roku firma AOL wydała oprogramowanie Alto Mail.
W lipcu 2012 roku było 24 miliony użytkowników AOL Mail.
16 marca 2017 roku firma Verizon, która nabyła AOL w 2015 ogłosił, że zaprzestanie świadczenia własnych usług e-mail dla abonentów Internetu i przeprowadzi migrację wszystkich klientów do poczty AOL.