2007–2012

After having been relegated at the end of the 2006 season from the NSW Premier League, the club evolved into PCYC Parramatta Eagles FC with the backing of the NSW Police Citizens Youth Club, and competed in the NSW Super League in 2007. The Eagles qualified for the finals series in all four seasons under PCYC, suffering defeats in the 2008 and 2009 Grand Finals. As a result of the first team finishing as Premiers in 2010, the club was promoted back to the Premier League.

In 2011, a new partnership was formed between Parramatta Melita Eagles Sports Club and Granville and Districts Soccer Football Association (GDSFA), in which the club became known as Parramatta FC. Although the first grade team finished at the bottom of the NSW Premier League ladder in 2011, strong performances by the Under 20 and Under 18 teams ensured that the club remained eligible to play Premier League football in 2012, due to the state's system of promotion and relegation. The Eagles weren't so lucky in 2012, suffering relegation.

2013–Present Day: National Premier Leagues NSW Introduction

In 2013, the Eagles would return to the second division, now labelled the NPL NSW 2, after the introduction of the National Premier Leagues, finishing just outside finals contention. Parramatta made amends in 2014, finishing as Minor Premiers and nine points clear at the top of the table. Sadly, Parramatta would lose their Grand Final, but would return to the National Premier Leagues NSW competition for the 2015 season.

Surviving relegation on the final day in 2015, and then missing out on the finals series after being just outside the top five for much of the 2016 season, 2017 was the season the club hoped to finally qualify for NPL1 finals football for the first time since the 2002/03 season. What was to come would be a first in the club’s 60 year history and a shock to every supporter. Already struggling at the bottom of the table, an exodus of senior players occurred during the mid season transfer window. Although performances had improved, the team could not avoid finishing bottom of the table and suffering relegation.

Under a new board led by businessman, local community leader and GDSFA treasurer, Steve Elriche, there was hope heading into the 2018 season. The season started very promisingly, however, as the season wore on, the lack of depth in the three senior squads began to reveal issues due to the events which occurred in 2017. The mid season transfer window saw all three grades, in particular 1st Grade, look to strengthen their squads, but the player point system which clubs were to abide by proved a massive obstacle for our club. Sadly, missed opportunities in matches throughout the season cost Parramatta, finishing last on the Club Championship table for the second season in a row, and suffered a successive relegation.

While 2019 saw an improvement in the club's performance, Parramatta FC's 1st Grade side could not grab enough wins throughout the regular season to avoid relegation once again, a rare third successive relegation occurred. With the bottom five NSW NPL3 clubs on the Club Championship table to be dropped to compete in the NSW NPL4 competition for the 2020 season (Due to Football NSW's proposed restructuring), the Eagles would finish third last.