Nato nel 1999 dalla fusione delle due società calcistiche dell'Hapoel Ashdod (all'epoca militante in Liga Alef, la terza divisione) e dell'Ironi Ashdod (club di prima divisione, fondato nel 1961), il club non si è finora aggiudicato alcun titolo. Nonostante il ridotto budget a disposizione e la giovane età, l'Ashdod raggiunse il terzo posto in Ligat ha'Al nella stagione 2004-2005, impresa che valse la qualificazione alla Coppa UEFA della stagione seguente. Qui il cammino terminò subito, al secondo turno preliminare, dopo un doppio pareggio (2-2 in casa e 1-1 in trasferta e conseguente eliminazione per minor numero di reti segnate in trasferta) contro gli sloveni dell'Domžale.
Nella Coppa Intertoto 2002 l'Ashdod aveva invece fatto l'esordio assoluto nelle competizioni europee. Il cammino degli israeliani era iniziato nel migliore dei modi, contro i cechi del Brno (vittoria per 5-0 in trasferta e pareggio per 1-1 nel ritorno in casa). Al secondo turno, però, la compagine israeliana era stata eliminata dai bulgari del Marek Dupnica (1-1 in casa e 0-1 in trasferta).
Nella stagione 2011-2012 l'Ashdod ha a lungo lottato nelle posizioni di vertice con l'Ironi Kiryat Shmona e l'Hapoel Tel Aviv, per poi chiudere al terzo posto la stagione regolare. Al termine dei play-off si è classificato settimo, mancando la qualificazione alle coppe europee.
L'Ashdod sfoggiava inizialmente un completo azzurro, ma da ormai alcuni anni ha cambiato la divisa in una maglia a strisce verticali giallo-rosse con pantaloncini rossi; l'azzurro, invece, è rimasto nei pantaloncini della divisa da trasferta.
Nella decisione ha avuto un ruolo determinante l'attuale co-presidente (insieme a Jacky Ben-Zaken) Haim Revivo (ex calciatore dell'Ashdod e fratello maggiore dell'attuale capitano della squadra David Revivo), motivando la decisione con la volontà di ricordare i colori delle due compagini dalla cui fusione è nato il club (l'Hapoel Ashdod sfoggiava una divisa rossa, mentre il Maccabi Ironi Ashdod aveva come colori il giallo e il blu).
aggiornata al 18 novembre 2023
aggiornata al 14 gennaio 2023