De onderneming werd in 1982 in Israël opgericht als een zijtak van Golden Pages, de Israëlische telefoongids, die eigendom was van de Aurec Group onder leiding van Morris Kahn. In 1982 werd Boaz Dotan de eerste president en CEO van Amdocs. Samen met anderen bij Golden Pages, ontwikkelde Kahn een factureringssoftwareprogramma voor telefoongids bedrijven en met Boaz Dotan richtte hij een bedrijf op genaamd Aurec Information & Directory Systems om dit product op de markt te brengen.
In 1985 verwierf Southwestern Bell Corporation een 50 procent eigendomsaandeel in Aurec Information & Directory Systems, en de naam werd veranderd in Amdocs. Binnen twee jaar, de Aurec Group verkocht al haar belangen in Amdocs voor bijna US $ 1 miljard.
Tussen 1990 en 1995 Amdocs nam zijn eerste stappen van diversificatie, uitbreiding eerst in de vaste telefonie arena en vervolgens de mobiele ruimte. In de loop der jaren is Amdocs haar producten- en dienstenaanbod blijven uitbreiden. In 1995 verving Avi Naor Boaz Dotan als president en CEO van Amdocs.
Het bedrijf ging in juni 1998 naar de beurs van New York en verhuisde in 2014 naar de NASDAQ Global Select Market.
Amdocs betrad de managed services-ruimte in 1999 met de overname van ITDS.
Amdocs verwierf softwarebedrijf Clarify in 2001 voor 200 miljoen dollar. In 2002 verving Dov Baharav Avi Naor als President en CEO van Amdocs.
In 2005 verwierf Amdocs voor 238 miljoen dollar de facturerings- en CRM-leverancier DST Innovis. In 2006, Amdocs overgenomen Cramer Systems.
Amdocs overgenomen Israëlische startup SigValue in 2007 voor 85 miljoen dollar. In 2008 nam Amdocs het Ierse softwarebedrijf Changing Worlds over voor 60 miljoen dollar.
In november 2010 verving Eli Gelman Dov Baharav als President en CEO van Amdocs. Ook in 2010, Amdocs overgenomen MX Telecom voor 104 miljoen dollar.
In 2011, Amdocs overgenomen Bridgewater Systems. Het bedrijf verwierf Celcite in 2013 voor 129 miljoen dollar. Eveneens in 2013 nam Amdocs Actix over.
In 2015 nam Amdocs een meerderheid van Comverse BSS over voor 272 miljoen dollar. In 2016, Amdocs overgenomen Vindicia. Ook in 2016 nam Amdocs het in Tel Aviv gevestigde bedrijf Pontis over.
In september 2016 nam Amdocs het Ierse softwarebedrijf Brite:Bill over.
Eind 2017 nam Amdocs Kenzan Media over. In 2018 nam Amdocs projekt202 over.
In 2018 nam Amdocs Vubiquity over voor 224 miljoen dollar. Na de overname werd voormalig Vubiquity CEO Darcy Antonellis hoofd van Amdocs Media Division. Ook in 2018 nam Amdocs het Canadese bedrijf UXP Systems over.
In oktober 2018 verving Shuky Sheffer Eli Gelman als Amdocs’ President en CEO.
In januari 2020 doneerde Amdocs middelen, waaronder voedselpakketten, aan Globe Telecom als onderdeel van hulpoperaties voor Filipijnse gemeenschappen die waren getroffen door de uitbarsting van de Taal-vulkaan. Deze donaties kwamen als onderdeel van Amdocs Corporate Social Responsibility programma.
In juli 2020, Amdocs overgenomen Openet telecom Inc, een leverancier van 5G opladen, beleid en cloud-technologieën.
Op 5 augustus 2020, Amdocs gemeld dat Orange Liberia heeft samengewerkt met Amdocs om haar end-to – end digitale enabling infrastructuur te updaten.