It was founded in 1960 when three local clubs – Aris, Iraklis, Ethnikos – merged.

[1] Edessaikos was a founding member of the Pella Football Clubs Association in 1971.

From 2010 to 2017, Edesaikos competed in the A1 League of Pella (fifth tier overall), after getting relegated from Delta Ethniki during the 2009–10 season.

Edessaiko's academies the season 2011–2012 was champions of the 1st group of Pella on 98–97 ages.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.