V roce 1993 začaly America Online (AOL) a Delphi připojovat své vlastní e-mailové služby k Internetu.
V říjnu 1997 byla AOL Mail největší světový poskytovatel e-mailů s přibližně 9 miliony předplatitelů (shodný s počtem předplatitelů AOL).
V roce 1997 spustila společnost AOL webovou verzi své e-mailové služby NetMail. Původně byla kritizována za to, že fungovala pouze v prohlížeči Internet Explorer, ale novější verze napsaná v jazyce Java zajistila kompatibilitu s Netscape Navigator. Služba byla v prosinci 1999 přejmenována na AOL Mail na webu.
V lednu 2001 Byla spuštěna e-mailová výstražná služba pro textové digitální mobilní telefony a pagery.
V roce 2004 otestovala společnost AOL novou bezplatnou službu webové pošty pro veřejnost, aniž by zákazníci museli předplatit službu AOL. snaha lépe konkurovat MSN Hotmail, Yahoo! Mail a Gmail. Tato služba byla spuštěna v květnu 2005 pod názvem AIM Mail, s 2 gigabajty úložiště pošty a integrována s AOL Instant Messenger (AIM). Je založen na technologii od MailBlocks, kterou AOL získala v roce 2004.
Od srpna 2006 se AOL stala pro uživatele širokopásmového připojení zcela zdarma. Ve stejném měsíci byla Netscape Mail migrována na AIM Mail.
V listopadu 2010 AOL vydala Project Phoenix, e-mailový aplikační program, který obsahuje Quick Bar, kde lze e-maily, textové zprávy a zprávy AOL Instant Messenger. odesláno z jedné oblasti. Umožňuje také lidem do něj přidat až pět účtů. V roce 2012 vydala společnost AOL software Alto Mail.
Od července 2012 bylo 24 milionů uživatelů AOL Mail.
16. března 2017 společnost Verizon, která získala společnost AOL Mail v 2015, oznámila, že ukončí své vlastní e-mailové služby pro předplatitele internetu a migruje všechny zákazníky na AOL Mail.