Ten clubs participated in the GNEFA across various divisions and age groups for men, women, boys and girls.
Seven-time capped Australian international and ex-Portsmouth FC player Robert Enes hails from Shepparton and played for United.
Former Oldham Athletic midfielder Kelvin Lomax and former Socceroos goalscorer Michael Curcija have also played for the club.
Tatura is the club of the only current A-League player from the GNEFA; were Vince Lia of Wellington Phoenix played junior soccer.
Yoogali withdrew from the GNEFA in early 2008, citing a loss of almost its entire senior team to retirement, re-location, or a lack of commitment to the three hours' travel required to play away games in Shepparton and Tatura.
Not helping the Yoogali players' commitment to the league was the controversial circumstances Shepparton defeated it under in the 2007 men's GNEFA grand final; the first documented case in Australian soccer history of a player already substituted off the park taking a penalty (for Shepparton) in the game-deciding shoot-out.
Shepparton won the 2007 men's premiership on penalties 8–7 after a 1–1 draw with Yoogali in the grand final at Tatura Park.
Top scorer was Stuart Vance of Shepparton with 22 goals in the regular season and three in finals for a total of 25.
Top scorer was Jess Theobald of Shepparton United with 39 goals in the regular season and two in the finals for a total of 41.
Shepparton completed back-to-back premierships by defeating Cobram Victory 1–0 in the grand final at Tatura Park.
The Reds won the minor premiership with 53 points from Cobram Victory on 48, but lost the qualifying final on penalties after a 2–2 draw.
Women's premiers were Shepparton United after a 3–0 penalty shoot-out win against Cobram after a 1–1 draw in the grand final.
Competition best-and-fairest was Georgia Oudeman of Cobram Victory Top scorer was Jess Theobald of Shepparton United with 40 goals in the regular season and two in finals for a total of 42.
Second-half goals to Stuart Vance and Luke Nardella won the grand final 2–0 for Shepparton South.
Competition best and fairest was Shepparton United's Holly Dimstas, while Cobram's Bianca Dikkenberg was top scorer with 15 goals.
Shepparton South won the GNEFA men's grand final to complete back-to-back premierships after a 4–2 penalty shoot-out win against Tatura.
Best and fairest and competition top scorer was Cobram Victory's Craig Carley, he scored 30 goals.
Best and fairest was Cobram Victory's Imogen Head, while Shepparton United's Leanne Rawson scored 34 goals in the regular season and one in finals for a total of 35.
The Goulburn North East Football Association switched domain names in 2010 having previously used www.nesl.com.au as its website