Eastern Lions Soccer Club was founded in 1963 by a group of British expats under the name Waverley City Soccer Club.[1]
After winning the Victorian State League Division 1 South-East in 2014, Eastern Lions were offered a place in the NPL2 East conference for 2015, which the club subsequently accepted. The Lions finished in 7th position on the NPL2 East ladder and 13th place in the NPL2 overall in 2015.[2]
On 5 August 2016, it was announced that their superstar Munyar Nyadzayo had decided to depart the club. Nyadzayo played 145 games for Eastern Lions, joining in 2010 and playing a part in the next seven seasons with the club. Nyadzayo left the club to pursue a career opportunity in Dubai.[3]