The club was founded in 1975 as Klubi Futbollistik Shqiponja - Albanian Eagle Soccer Club by Albanian migrants. In 1989 the club moved its home base from McIvor Reserve in Yarraville to Keilor Downs. Just two years later in 1991, the club moved its home base once more to its current location at Larissa Reserve in the Western Melbournian suburb of St Albans. In 1993, the club changed its name from Albanian Eagle SC to North Sunshine Eagles Soccer Club. In 2000, NSEFC was promoted from Victorian Provisional League 1 to Victorian State League Division 3. Another promotion followed just two seasons later, but the club found itself back in Provisional League 1 after relegations in both 2005 and 2006.
Rise to State One
North Sunshine experienced a stellar rise between 2011 and 2014. The club won the Provisional League 1 championship in 2011, earning automatic promotion to State League Division 3. In 2013, the side managed a 3rd-place finish in State 3 and were promoted to the Victorian State League Division 2 North-West for the 2014 season due to a league re-structure following the introduction of the National Premier Leagues Victoria. The Eagles achieved promotion in their first season in State League 2, winning the league championship. In its first season in the third tier of football in Victoria in 2015, the Victorian State League Division 1 North-West, the club finished in 5th place. In the 2015 season, there was a historic match played out between North Sunshine Eagles and local rivals Sunshine George Cross FC in the FFA Cup. The nine man Eagles came from two-goals down in extra-time to draw 6–6 and then win 4–2 on penalties. The club was then drawn against state league powerhouse South Melbourne FC in the next round and unfortunately lost 8–0. In preparation for the 2017 season, North Sunshine announced the homecoming of former junior and Hume City FC captain Shane Rexhepi. On signing for the club, Rexhepi stated: "I will play NPL again and it will be with NSEFC”. The Eagles also added Reardo Luka from North Geelong Warriors FC and Lewis Shannon from a brief stint with Green Gully SC. The club finished in 3rd place in the 2017 season, 11 points behind league champions Altona Magic, who were promoted, and three behind Geelong SC. Diellon Memishi finished the season with 19 goals, taking out the league golden boot. For the 2018 season, the Eagles brought in Zaim Zeneli from South Melbourne, Darren Lewis and Vito Cichello from North Geelong Warriors and Robert Zadworny from Melbourne Knights. North Sunshine finished the season in 2nd place, two points behind Geelong, once more missing out on promotion to the NPL. The Eagles achieved promotion from State League 1 in 2019, with Nick Epifano scoring 15 goals in 14 games. Today the club is primarily backed and supported by Albanians and Albanian-Australians living in Melbourne.
