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] 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] In 2022, the club transferred to the Eastern Football Netball League, where they have since remained.