Founded in 1977 the club spent much of its history playing in the highest level of Southern Tasmanian football.

[1] In 2012, the Football Federation Australia rebranded and revitalised the state-based competitions incorporating them under the National Premier Leagues banner, starting in the 2013 season.

[2] The 2013 season saw some positive results for the newly promoted club, including a narrow 4–3 loss to eventual champions South Hobart and defeating minor premiers Beachside 1–0.

[3] For the 2014 season, Nelson Eastern Suburbs were awarded a Skill Acquisition Program (SAP) licence.

[6] The men also competed in the Lakoseljac Cup, easing into the round of 16 with a 7-0 win over South East United they fell to NPL newcomers, Riverside, 3-0.