Firma została założona w 1982 roku w Izraelu jako odnoga Golden Pages, izraelskiej firmy zajmującej się katalogami telefonicznymi, która była własnością Aurec Group kierowanej przez Morrisa Kahna. W 1982 roku, Boaz Dotan został pierwszym prezesem i dyrektorem generalnym Amdocs. Wraz z innymi osobami z Golden Pages, Kahn opracował program do fakturowania dla firm zajmujących się katalogami telefonicznymi i wraz z Boazem Dotanem założył firmę o nazwie Aurec Information & Directory Systems w celu wprowadzenia tego produktu na rynek.
W 1985 roku Southwestern Bell Corporation nabyła 50-procentowy udział w Aurec Information & Directory Systems, a jej nazwa została zmieniona na Amdocs. W ciągu dwóch lat Aurec Group sprzedała wszystkie swoje udziały w Amdocs za prawie 1 mld USD.
W latach 1990-1995 Amdocs podjęła pierwsze kroki w kierunku dywersyfikacji, rozszerzając działalność najpierw na arenę telefonii przewodowej, a następnie komórkowej. Z biegiem lat Amdocs nadal rozszerzał swoją ofertę produktów i usług. W 1995 roku Avi Naor zastąpił Boaza Dotana na stanowisku prezesa i dyrektora generalnego firmy Amdocs.
Firma weszła na nowojorską giełdę w czerwcu 1998 roku, przenosząc się na NASDAQ Global Select Market w 2014 roku.
Amdocs weszła na rynek usług zarządzanych w 1999 roku, przejmując ITDS.
Amdocs nabyła firmę Clarify w 2001 roku za 200 milionów dolarów. W 2002 roku Dov Baharav zastąpił Avi Naora na stanowisku prezesa i dyrektora generalnego Amdocs.
W 2005 roku Amdocs przejął dostawcę usług billingowych i CRM DST Innovis za 238 milionów dolarów. W 2006 roku firma Amdocs nabyła Cramer Systems.
Amdocs nabyła izraelski startup SigValue w 2007 roku za 85 milionów dolarów. W 2008 roku firma Amdocs nabyła irlandzką firmę programistyczną Changing Worlds za 60 milionów dolarów.
W listopadzie 2010 roku Eli Gelman zastąpił Dova Baharava na stanowisku prezesa i dyrektora generalnego firmy Amdocs. Również w 2010 roku firma Amdocs przejęła MX Telecom za 104 miliony dolarów.
W 2011 roku firma Amdocs przejęła Bridgewater Systems. Firma przejęła Celcite w 2013 roku za 129 milionów dolarów. Również w 2013 roku Amdocs przejął Actix.
W 2015 roku Amdocs przejął większość udziałów w Comverse BSS za 272 mln USD. W 2016 roku Amdocs przejął firmę Vindicia. Również w 2016 roku Amdocs przejął firmę Pontis z siedzibą w Tel Awiwie.
We wrześniu 2016 roku Amdocs przejął irlandzką firmę programistyczną Brite:Bill.
Pod koniec 2017 roku Amdocs przejął Kenzan Media. W 2018 roku firma Amdocs przejęła projekt202.
W 2018 roku firma Amdocs przejęła firmę Vubiquity za 224 miliony dolarów. Po przejęciu były dyrektor generalny Vubiquity Darcy Antonellis został szefem działu Amdocs Media. Również w 2018 roku Amdocs nabył kanadyjską firmę UXP Systems.
W październiku 2018 roku Shuky Sheffer zastąpił Eli Gelmana jako prezes i dyrektor generalny Amdocs.
W styczniu 2020 roku Amdocs przekazał zasoby, w tym paczki żywnościowe, firmie Globe Telecom w ramach operacji pomocowych dla filipińskich społeczności dotkniętych erupcją wulkanu Taal. Darowizny te zostały przekazane w ramach programu społecznej odpowiedzialności biznesu firmy Amdocs.
W lipcu 2020 roku firma Amdocs nabyła Openet telecom Inc, dostawcę technologii ładowania 5G, polityki i chmury.
W dniu 5 sierpnia 2020 roku firma Amdocs poinformowała, że Orange Liberia współpracuje z firmą Amdocs w celu zaktualizowania swojej cyfrowej infrastruktury end-to – end.
.