A Makkabi Asdódot 1961-ben alapították.[1] Az 1981-1982-es idény előtt összeolvadt a Beitar Asdód csapatával és Makkabi Ironi Asdód néven folytatta szereplését. Az 1992-1993-as szezon végén első alkalommal harcolták ki, hogy az élvonalban szerepelhessenek. Az 1998-1999-es idény végén a helyi önkormányzat nyomására összeolvadt a Hapóél Asdód csapatával és MSZ Asdód néven szerepelt a továbbiakban, de a szurkolók nehezen azonosultak az új klubszínekkel és a megváltoztatott címerrel.[2]
A két klub végül különvált és a Makkabi megszűnt. 2015-ben a szurkolók segítségével újraalapították a klubot,[3] és beneveztek az izraeli legalsó ligába, a League Gimelbe is. A 2015-2016-os szezon óta ismét profi alapon, az izraeli negyedosztályban szerepel a klub.[4]
