Victoria's first recorded match was against New South Wales on 17 March 1891, however, the result is unknown.

[2] Victoria played alongside New South Wales and Queensland in the inaugural season of the Australian Women's Cricket Championships in 1930–31.

They are the most successful side in the Australian Women's Twenty20 Cup, having won the title three times, with consecutive wins coming in 2009–10, 2010–11 and 2011–12[8] Victoria have used a number of grounds over the years.

Their first recorded home match against Tasmania in 1906 was played at Victoria Park, Melbourne.

Historically they have played the vast majority of their home matches at various grounds in Melbourne.