Fins el 1991 rebé el nom de Quantum Computer Services, i el 2006 canvià la denominació oficial d’America Online pel de la seva sigla (AOL). Entre els seus primers productes destaquen el servei en línia Q-Link i un servei de missatgeria instantània (1989). El 1992 passà a cotitzar al Nasdaq i els anys següents, a banda de desenvolupar productes propis, emprengué una política d’adquisicions que situaren l’empresa entre les primeres del món en el camp dels serveis basats en les noves tecnologies. Entre altres operacions, el 1998 adquirí els competidors directes CompuServe i ICQ (que vengué el 2010) i el 1999 el navegador Netscape, la compra del qual comportà un plet contra Microsoft per abús de posició dominant el 2002. L’any 2000 es fusionà amb Time Warner per crear el grup AOL Time Warner, que constituí el primer grup de comunicació del món, i que el 2006 fou la primera empresa d’internet a rebre un premi Emmy per un programa d’entreteniment (Live 8 on AOL). Tanmateix, ambdues empreses se separaren el 2009 en el que fou una de les operacions de fusió frustrades amb més pèrdues de la història. El 2011 adquirí el portal de notícies per internet The Huffington Post. Al maig del 2015 anuncià un acord amb l’empresa de telecomunicacions Verizon pel qual aquesta adquiria AOL per uns 4.400 milions de dòlars.