A empresa foi fundada em 1982 em Israel como um offshoot da Golden Pages, a empresa israelita de listas telefónicas, que era propriedade do Grupo Aurec, liderado por Morris Kahn. Em 1982, Boaz Dotan tornou-se o primeiro presidente e CEO da Amdocs. Juntamente com outros da Golden Pages, Kahn desenvolveu um programa de software de faturamento para empresas de listas telefônicas e com a Boaz Dotan estabeleceu uma empresa chamada Aurec Information & Directory Systems para comercializar este produto.
Em 1985, a Southwestern Bell Corporation adquiriu 50% da propriedade da Aurec Information & Directory Systems, e seu nome foi mudado para Amdocs. Em dois anos, o Grupo Aurec vendeu todas as suas participações na Amdocs por quase US$ 1 bilhão.
Entre 1990 e 1995, a Amdocs deu seus primeiros passos de diversificação, expandindo-se primeiro para a área de telefonia fixa e depois para o espaço móvel. Ao longo dos anos, a Amdocs tem continuado a expandir suas ofertas de produtos e serviços. Em 1995, Avi Naor substituiu Boaz Dotan como presidente e CEO da Amdocs.
A Amdocs abriu seu capital na Bolsa de Nova York em junho de 1998, mudando-se para o NASDAQ Global Select Market em 2014.
Amdocs entrou no espaço de serviços gerenciados em 1999 com a aquisição da ITDS.
Amdocs adquiriu a empresa de software Clarify em 2001 por $200 milhões. Em 2002, Dov Baharav substituiu Avi Naor como presidente e CEO da Amdocs.
Em 2005, a Amdocs adquiriu a fornecedora de faturamento e CRM DST Innovis por $238 milhões. Em 2006, a Amdocs adquiriu a Cramer Systems.
A Amdocs adquiriu a empresa israelense SigValue em 2007 por $85 milhões. Em 2008, a Amdocs adquiriu a empresa de software irlandesa Changing Worlds por $60 milhões.
Em novembro de 2010, Eli Gelman substituiu Dov Baharav como presidente e CEO da Amdocs. Também em 2010, a Amdocs adquiriu a MX Telecom por $104 milhões.
Em 2011, a Amdocs adquiriu a Bridgewater Systems. A empresa adquiriu a Celcite em 2013 por $129 milhões. Também em 2013, a Amdocs adquiriu a Actix.
Em 2015, a Amdocs adquiriu a maioria do Comverse BSS por $272 milhões. Em 2016, a Amdocs adquiriu a Vindicia. Também em 2016, a Amdocs adquiriu a empresa Pontis.
Em setembro de 2016, a Amdocs adquiriu a empresa de software irlandesa Brite:Bill.
No final de 2017, a Amdocs adquiriu a Kenzan Media. Em 2018, a Amdocs adquiriu a projekt202.
Em 2018, a Amdocs adquiriu a Vubiquity por $224 milhões. Após a aquisição, o ex-CEO da Vubiquity, Darcy Antonellis, tornou-se chefe da Divisão da Amdocs Media. Também em 2018, a Amdocs adquiriu a empresa canadense UXP Systems.
Em outubro de 2018, Shuky Sheffer substituiu Eli Gelman como presidente e CEO da Amdocs.
Em janeiro de 2020, a Amdocs doou recursos incluindo pacotes de alimentos para a Globe Telecom como parte das operações de ajuda às comunidades filipinas afetadas pela erupção do vulcão Taal. Essas doações vieram como parte do programa de Responsabilidade Social Corporativa da Amdocs.
Em julho de 2020, a Amdocs adquiriu a Openet Telecom Inc., um provedor de tarifação 5G, política e tecnologias de nuvem.
Em 5 de agosto de 2020, a Amdocs informou que a Orange Liberia colaborou com a Amdocs para atualizar sua infra-estrutura habilitadora digital de ponta a ponta.