The club was founded in 1968 and played in the lower divisions of Israeli football until the late 1970s, when the club enjoyed a period of success, after they won Liga Bet North A division in the 1979–80 season and were promoted to Liga Alef.

Two seasons later, they finished runners-up in Liga Alef North division and qualified for the promotion play-off, where they faced the South division runners-up, Hapoel Bat Yam.

After the first leg ended in a goalless draw, Shefa-'Amr made historic promotion to Liga Artzit, the second tier of Israeli football at the time, after they won the second leg by a result of 4–3 after extra time, with all their four goals scored by Zahi Armeli,[1] who would later move to Maccabi Haifa and became their all-time top scorer.

[3] That club was folded as well, at the end of the 2008–09 season, after they were demoted to Liga Gimel by the Israel Football Association, following an attempt of match-fixing.

[4] In 2009, a successor club, Maccabi Tzeirei Shefa-'Amr (Hebrew: מכבי צעירי שפרעם), was founded and joined Liga Gimel.