[5] The founders of Proodeftiki, Korais, Verzopoulos and Metaxas, laid the foundations for an association that is almost approaching a century of invaluable social and sporting action and offer.

It is characteristic that the idea of setting up a sports club was associated with the effort to reconstruct and regenerate the place after the Asia Minor catastrophe.

The founders established as the motto of the club's emblem is the mythical long-lived bird, the Phoenix, which is reborn from its ashes in crimson and white, and as the football headquarters was chosen the then Grass Municipal Gym of Nikaia, the historical seat of the association.

In the first match, it won 5-3 away in Elefsina and in the second one they scored with 1-1 home in the Nikaia Stadium and secured her return to the top of the Piraeus championship.

Nice and ahead of the Panelefsiniakos, Piraeus, Atromitos and Argonauts, thus losing to one place the qualification for the barrage participation in the Pan-Hellenic Championship 1958-59.

However, in October 1959, Proodeftiki was decided to establish the permanent 1st National Division to replace the Pan-Hellenic Championship and, as a Piraeus quadrant of the previous period (1958–59), was entitled to participate.

In the third most, after two consecutive draws, played in Nea Philadelphia's neutral stadium, Proodeftiki prevailed 3-0, with two goals scored by Peter Christofides (9', 11') and one by Nikos Mitosis (58') and has secured, before 10,000 spectators, its historical prestige in the first league of the First National Championship.

At the end of the championship he found Progressive in 9th place, ranking with Iraklis of Thessaloniki, leading to a classification match, to formally secure the score, defeating 2-0 and eventually taking the 10th place, leaving behind them Apollon Kalamaria, National, Panayalioio, Pankorinthos, Megas Alexandros Katerinis and AE Nikaias.

In the following period, 1960–61, after a tie, again with a team from Thessaloniki, participated for the second consecutive time in a classification match to secure a ranking position in Alpha Ethniki.

At the same time, she proved her potential in the Greek Cup, where she eliminated in the 16th stage Panionios away from home in Nea Smyrni with 1-2 and qualified in the quarter-finals, from which he was hardly blocked by AEK (0-1) at Georgios Karaiskakis Stadium.

She had to win through a special championship, among the champions of the other three clubs (Panachaiki, Philippi of Kavala and Trikala, respectively), from which the first two were promoted to the 1st National.

He then faced Filipe Kavalas at home in stage G. Karaiskakis, where he was 2-1 in the last and most crucial match, while Proposedetika was in the second privileged position with 11 points, at home in Georgios Karaiskakis Stadium in Panachaiki, who was in 3rd place, with a difference of one point and with 3-0, with two goals from Frantzis (34', 48' pence) and one from Panagiotis Skoufou (66'), secured 2nd place and its return in Alpha Ethniki, before 22,000 spectators who had attended to par monitoring the decisive match.

In the 1964-65 season, having just returned to Alpha Ethniki, he made his most successful presence so far with a total of 11 wins, 12 draws and 7 defeats in the 4th place, behind Olympiacos, AEK and Panathinaikos (teams of the so-called POK), which is the highest position to date in the championship.

At the same time, excluding Atromitos Piraeus (2-4) from the 16th round, he reached the quarter-finals of the Greek Cup where he was eliminated from Kavala away from home.

As a secondary student, she claimed her return to the top category, through a special match with the 14th grade of the 1st National Championship, Apollo Athinon.

In the following period, 1970–71, Proodeftiki did not appear to be competitive at all, with just 5 wins, 14 draws and 15 defeats in 16th place in a total of 18 teams, ahead of OFI and EPA Larnaca and redeployed to B National.

1991-92, under the technical leadership of John Kyrasta finished in 2nd place in the standings of the South Group, tying with Ilisiakos, which consequently led to a classification match to ensure the second privileged position giving the right to rise.

In this race, held at the neutral Olympic Stadium, emerged tied 0-0 in regular time and extra time and led to a penalty shootout, where main protagonist of Giannis Papamichail goalkeeper who parried two penalties and targeted killings of Thanasis Sfetsas, Simou Karagiannidis, Ball and Taki Mandrafli prevailed 4-2 and secured the second privileged location and coveted return the Second National as defterathlitria before about 6,000 fans of which followed in this critical match.

In Beta Ethniki, Proodeftiki competed for the next 5 consecutive years (from 1992-93 to 1996-97), when the latter finished in second place and secured her return to the top class.

Initially, in the 1997-98 season, the first year of the club in the 1st National as a professional, finished in 14th place, ahead of Ethnikos Piraeus and just two points, over the relegation zone.

In the following season, 1998–99, he finished two places on top of 12, and again he had great victories like PAOK and Aris Thessaloniki with 2-1 respectively and the away games against both National and Hercules with 0-2 and 0-1.

In the 2003-04 season, with only 4 wins (all home), 8 draws and 18 defeats, he finished in the 16th and final position, behind Panileoakos and Akratitos, thus knowing the relegation to the second class.

On the contrary, despite the team's poor performance in the championship, the Greek Cup of the same period (2003–04) made a decent course, in which Kassandra and Akratite reached out to the quarter-finals, with difficulty (4-3 in the penalty shootout) from Kastoria.

The financial problems and debts of the FCE, which had in the meantime arisen, led initially to Yannis Karras's chairman in thoughts about a merger with Hermes Korydallos, something that never happened after the strong reaction and denial of the veteran footballers and fans of the club.

On the contrary, during the 2010-11 season its racing course was quite successful, as with enough ease and just 6 games before the end of the championship it became a mathematical champion in the 9th group of the 4th National Championship, whenever it prevailed with 2-0 in the home of Triglia Rafina and also won the Piraeus Cup for the first time in its history, ensuring as a Damblouhos amateur the return to the professional categories and more specifically in the 3rd National.

In the 2011-12 season, Proodeftiki finished 9th in the first group, which forced her to take part in a barrage struggle that took place in the neutral stadium of Trikala and prevailed 1-0 of Alexandros Hercules Grand, ensuring her stay.

At the same time, in the Greek Cup, he excluded Heracles of Thessaloniki (Group B Ethnikis) in the first round and then in the 32 phase he was eliminated with 2 defeats (4-0 and 1-2) from Panathinaikos.

In the next period 2013-14 after a restructuring of Greek football, Gamma Ethniki merges with the 4th National and acquires an amateur form, while the second one ceases to exist.

But as Delta Ethniki no longer exists, it was deferred directly to the local Piraeus league for the first time in the history of the group, then the introduction of the national categories where it participated.

However, in the period 2014-15 he finished 2nd in the 1st group of the 1st FCAPiraeus, behind the APO Keratsini, eventually failing to conquer their return to Gamma Ethniki.