Fleming began her junior career by winning a gold medal at the 2009 European Youth Olympic Winter Festival, playing third for the Scottish team, skipped by Anna Sloan.