În 1993, atât America Online (AOL), cât și Delphi au început să își conecteze serviciile de e-mail proprietare la Internet.
În octombrie 1997, AOL Mail a fost cel mai mare furnizor de e-mail din lume, cu aproximativ 9 milioane de abonați (identic cu numărul de abonați AOL).
În 1997, AOL a lansat NetMail, o versiune web a serviciului său de e-mail. A fost criticat inițial pentru că lucra doar pe Internet Explorer, dar o versiune ulterioară scrisă în Java a asigurat compatibilitatea cu Netscape Navigator. Serviciul a fost redenumit AOL Mail pe Web în decembrie 1999.
În ianuarie 2001, un A fost lansat serviciul de alertă prin e-mail pentru telefoane mobile și pagere digitale bazate pe text.
În 2004, AOL a testat un nou serviciu gratuit de poștă web pentru public, fără a fi nevoie de clienții care se abonează la AOL. Acest lucru a fost făcut în un efort de a concura mai bine împotriva MSN Hotmail, Yahoo! Mail și Gmail. Serviciul a fost lansat în mai 2005 sub numele AIM Mail, cu 2 gigaocteți de stocare a foarte bine integrat cu AOL Instant Messenger (AIM). Se bazează pe tehnologia de la MailBlocks, pe care AOL a achiziționat-o în 2004.
Din august 2006, AOL a devenit complet gratuit pentru utilizatorii de bandă largă. În aceeași lună, Netscape Mail a fost migrat la AIM Mail.
În noiembrie 2010, AOL a lansat Project Phoenix, un program de aplicații de e-mail care are o bară rapidă în care pot fi trimise mesaje de e-mail, mesaje text și mesaje AOL Instant Messenger. trimise dintr-o zonă. De asemenea, le permite oamenilor să adauge până la cinci conturi în acesta. În 2012, AOL a lansat software-ul Alto Mail.
În iulie 2012, existau 24 de milioane de utilizatori AOL Mail.
Pe 16 martie 2017, Verizon, care achiziționase AOL în 2015, a anunțat că va întrerupe serviciile de e-mail interne pentru abonații la internet și va migra toți clienții către AOL Mail.