Established in 1963, at the start of the 1990s the club was playing in Liga Alef. At the end of the 1998–99 season they were relegated to Liga Bet North B. In 2005 they returned to Liga Alef.
After finishing as runners-up in Liga Alef North in 2006–07 under the management of Samir Issah, the following season the club won Liga Alef North and were promoted to Liga Artzit (then the third division). In the 2008–09 season they were relegated to Liga Alef and folded. However, four years later, in 2013, the club returned after Ahva Umm al-Fahm, which was founded two years earlier and promoted to Liga Bet in their first season, was renamed to Hapoel Umm al-Fahm.