Marios Kaminarides (previous secretary of the club) came up with the idea of starting All Saints Church FC back in 1998.  He came up with the idea when he found out that back in 1977, All Saints Church had a football team in The Camden Sunday Junior League & had one a cup in the season 1977/78.  As this was a great privilege for the Church to have one this cup, Mario thought that it shouldn't be too difficult to persuade the Church to reinstate a All Saints team again after 26 years.

Marios first task was to persuade Father George Zafirakos & the late Archimandrite Nikiforos Kykkodes.  They both had agreed that Marios idea was a good one.   Mario then visited the late Chairman of the Greek Orthodox Cathedral Mr Iasonos Loukianos who also gave the go ahead.  Marios final visit was probably the most important, he was off to see his holiness The Archbishop Gregorios & to Marios delight it was accepted.

Marios difficult times lay ahead, he had all the authorities required but of course anyone can have a name, but Mario had a huge task ahead of him, he needed to find players & of course a manager.

Mario finally got a team together & a manager and finally registered with The Cypriot Organisation of Football in England (K.O.P.A) for the 1999/2000 season.

All Saints Church FC's first manager was Stephanos Zenonos taking on the role a week before the start of the season, after the club was left down by their intended manager.  In All Saints second season Stephanos Zenonos moved to the position of vice chairman, a position of which he still holds today & Marios Panayiotou took over as player/manager.

All Saints were promoted at the end of the 2003/04 season to the 1st division.  The promotion to this division was hampered by the departure of Marios Panayiotou and several valuable experienced players.  With several weeks in to the season Andy Towli & Terry Keliris were appointed Manager & Assistant Manager consecutively.  With the exodus of the players, the new management had to rebuild the squad.

Towards the end of the 2004/05 Season Mr Marios Kaminarides resigned as Club Secretary to join the KOPA League as assistant Press Secretary & Mr Panayiotis Charalambous was appointed as Club Secretary.

Mr Panayiotis Charalambous's gained his experience back in 1990 playing for AEZ Zakakiou from the 4th division of the Cypriot League in Cyprus, where he joined once emigrating to Cyprus as an 20 year old after completing the army (Cypriot National Guard).  Mr Panayiotis Charalambous rarely plays for the team as he has taken a back seat to allow other younger players to take the team forward & allow him to take a grip of the administration of the team due to fitness & injuries taking a grip on him.

At the end of the 2004/05 Season All Saints Church Football Club were relegated to the second division along with Solea & St. John's.