Vicky moved to Australia with her family in 1996, at the age of six, and was inspired to take up pole vaulting at the age of nine, after watching her aunt win a silver medal in the event at the Sydney Olympics. Her first international experience came at the age of 14, when she represented Australia at the 2005 World Youth Championships in Marrakesh, placing fourth. At the following edition of the championships, the 2007 World Youths, held in Ostrava, she won gold in the pole vault with a jump of 4.35m. She has also competed in two editions of the World Junior Championships, claiming the bronze medal in 2006, and represented Australia at open level during the 2006 Commonwealth Games in Melbourne, and the 2007 World Championships in Osaka. When she competed in the women's pole vault at the 2007 World Championships, she became the youngest athlete to ever represent Australia at World Championship level, aged 16 years and 305 days.