A vállalatot 1982-ben alapították Izraelben, a Morris Kahn által vezetett Aurec Group tulajdonában lévő Golden Pages izraeli telefonkönyv-szolgáltató cégből kiválva. 1982-ben Boaz Dotan lett az Amdocs első elnöke és vezérigazgatója. A Golden Pages munkatársaival együtt Kahn kifejlesztett egy számlázási szoftvert a telefonkönyv-társaságok számára, és Boaz Dotannal együtt létrehozta az Aurec Information & Directory Systems nevű céget e termék forgalmazására.
1985-ben a Southwestern Bell Corporation 50 százalékos tulajdonrészt szerzett az Aurec Information & Directory Systemsben, és a cég neve Amdocs-ra változott. Két éven belül az Aurec Group közel 1 milliárd dollárért eladta az Amdocsban lévő összes részesedését.
1990 és 1995 között az Amdocs megtette a kezdeti diverzifikációs lépéseket, először a vezetékes telefónia, majd a mobiltelefónia területén terjeszkedett. Az évek során az Amdocs folyamatosan bővítette termék- és szolgáltatáskínálatát. 1995-ben Avi Naor váltotta Boaz Dotant az Amdocs elnök-vezérigazgatói posztján.
A vállalat 1998 júniusában lépett a New York-i tőzsdére, majd 2014-ben a NASDAQ Global Select Marketre került.
Az Amdocs 1999-ben az ITDS felvásárlásával belépett a menedzselt szolgáltatások területére.
Amdocs 2001-ben 200 millió dollárért felvásárolta a Clarify szoftvercéget. 2002-ben Dov Baharav váltotta Avi Naort az Amdocs elnök-vezérigazgatói posztján.
2005-ben az Amdocs 238 millió dollárért felvásárolta a DST Innovis számlázási és CRM szolgáltatót. 2006-ban az Amdocs felvásárolta a Cramer Systems-t.
Az Amdocs 2007-ben 85 millió dollárért felvásárolta a SigValue izraeli startupot. 2008-ban az Amdocs 60 millió dollárért felvásárolta az ír Changing Worlds szoftvercéget.
2010 novemberében Eli Gelman váltotta Dov Baharavot az Amdocs elnök-vezérigazgatói posztján. Szintén 2010-ben az Amdocs felvásárolta az MX Telecomot 104 millió dollárért.
2011-ben az Amdocs felvásárolta a Bridgewater Systems-t. A vállalat 2013-ban 129 millió dollárért megvásárolta a Celcite-ot. Szintén 2013-ban az Amdocs felvásárolta az Actixet.
2015-ben az Amdocs 272 millió dollárért megvásárolta a Comverse BSS többségét. 2016-ban az Amdocs felvásárolta a Vindiciát. Szintén 2016-ban az Amdocs felvásárolta a Tel Aviv-i székhelyű Pontis vállalatot.
2016 szeptemberében az Amdocs felvásárolta az ír Brite:Bill szoftvercéget.
2017 végén az Amdocs felvásárolta a Kenzan Mediát. 2018-ban az Amdocs felvásárolta a projekt202-t.
2018-ban az Amdocs felvásárolta a Vubiquity-t 224 millió dollárért. A felvásárlást követően a Vubiquity korábbi vezérigazgatója, Darcy Antonellis lett az Amdocs Media divízió vezetője. Szintén 2018-ban az Amdocs felvásárolta a kanadai UXP Systems vállalatot.
2018 októberében Shuky Sheffer váltotta Eli Gelmant az Amdocs elnök-vezérigazgatói posztján.
2020 januárjában az Amdocs a Taal vulkán kitörése által érintett Fülöp-szigeteki közösségeknek nyújtott segélyakciók részeként erőforrásokat, köztük élelmiszercsomagokat adományozott a Globe Telecomnak. Ezek az adományok az Amdocs társadalmi felelősségvállalási programjának részeként érkeztek.
2020 júliusában az Amdocs felvásárolta az Openet telecom Inc. vállalatot, amely 5G töltési, irányelvek és felhőtechnológiák szolgáltatója.
2020. augusztus 5-én az Amdocs bejelentette, hogy az Orange Liberia együttműködött az Amdocs-szal a végponttól végpontig terjedő digitális infrastruktúrájának frissítésében.