The club was formed in 1999 as the Deakin Devils Women's Football Club, competing in the Victorian Women's Football League (VWFL) as a representative of Deakin University.[1] The club continued in this guise until 2008, when it cut ties with the university and shifted its premises to Burwood East, aligning with the East Burwood Football Club to become the East Burwood Devils.[1] In 2012, the club changed its name to the Eastern Devils, and again moved location a year later to Mulgrave Reserve in Wheelers Hill.[1]
In 2016, the Devils were an inaugural competitor in the VFL Women's (VFLW) competition, having taken part in the Premier Division of the final VWFL season in 2015.[2] After finishing fourth and seventh respectively in their first two VFLW seasons, the Devils departed the statewide competition to instead field multiple teams in the South Eastern Women's Football competition from 2018 onwards.[3]
