1993年、America Online（AOL）とDelphiの両方が独自の電子メールサービスをインターネットに接続し始めました。
1997年10月の時点で、AOLMailは約900万人の加入者（AOL加入者の数と同じ）を持つ世界最大の電子メールプロバイダー。
1997年、AOLは電子メールサービスのWebベースバージョンであるNetMailを立ち上げました。当初はInternetExplorerでのみ動作すると批判されていましたが、後のJavaで記述されたバージョンにより、NetscapeNavigatorとの互換性が確保されました。サービスは1999年12月にAOLMail on theWebに名前が変更されました。
2001年1月、テキストベースのデジタル携帯電話とページャー向けの電子メールアラートサービスが開始されました。
2004年、AOLは、顧客がAOLに登録しなくても、新しい無料のWebメールサービスを一般向けにテストしました。 MSN Hotmail、Yahoo！Mail、Gmailとの競争力を高めるための取り組み。2005年5月にAIM Mailという名前でサービスが開始され、2ギガバイトのメールストレージとti AOLインスタントメッセンジャー（AIM）と統合されています。これは、AOLが2004年に買収したMailBlocksのテクノロジーに基づいています。
2006年8月から、AOLはブロードバンドユーザーに対して完全に無料になりました。同月、NetscapeMailはAIMMailに移行されました。
2010年11月、AOLはProject Phoenixをリリースしました。これは、メール、テキストメッセージ、AOLインスタントメッセンジャーメッセージを送信できるクイックバーを備えたメールアプリケーションプログラムです。 1つのエリアから送信されます。また、最大5つのアカウントを追加することもできます。 2012年にAOLはAltoMailソフトウェアをリリースしました。
2012年7月の時点で2400万人のAOLMailユーザーがいます。
2017年3月16日、AOLを買収したVerizonは2015年、インターネット加入者向けの社内メールサービスを終了し、すべての顧客をAOLMailに移行すると発表しました。