Společnost byla založena roku1983 pod názvemQuantum Computer Services. V roce1985 začala společnost nabízet uživatelům počítačůCommodore službyBulletin Board System pod názvemQ-Link. V roce1989 nabídla své služby uživatelům počítačůApple II, v roce1991 uživatelům operačního systémuMS-DOS, později, v roce1993, iMicrosoft Windows aMacintosh.
Roku 1991 se změnil název společnosti zQuantum Computer Services na America Online. Počátkem devadesátých let patřila tato společnost mezi největší poskytovatele internetových služeb a v nejlepším období měla téměř 30 milionů zákazníků, z nichž většina přistupovala konline službám AOL pomocísoftwaru AOL. Od roku2003 začal počet zákazníků klesat. Od konce devadesátých let AOL skupuje mnoho projektů, např.Netscape,Winamp společnostiNullsoft neboICQ firmyMirabilis. V roce 2010 se také spekulovalo o odkoupení AOL společnostíMicrosoft, který by tím fakticky ovládl americký a z části světovýInternet.
V roce 2012 společnost AOL prodala firmě Microsoft osm stovek patentů za 1,06 mld.USD a na další nápady pronajala Microsoftu licence.
AOL nabízí také služby jako jeAIM pro Windows[1]
AIM jeinstant messaging program, který lze použít na libovolném prohlížeči jako např.Macintosh,PC,iPhone,Android a na webu.
K 1. září 2021 se dceřinými společnostmi mateřské společnosti AOL Yahoo Inc. staly mediální značky jako Autoblog, Engadget, The Huffington Post či TechCrunch. Přispěvatelé obsahu AOL se skládají z více než 20 000 bloggerů, včetně politiků, celebrit, akademiků a politických expertů.
Kromě webů optimalizovaných pro mobily AOL vyrábí mobilní aplikace nejen pro svá existující média, ale i produkty jako Alto, Pip a Vivv.